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EXECUTIVE SUMMARY 


The purpose of the research presented in this paper is to design, develop, 
implement and test dynamic air route selection modules for use in the Future Theater- 
Level Model (FTLM) being developed at the Naval Postgraduate School. FTLM Is a 
stochastic simulation model which focuses on perceptions developed from dynamic 
intelligence reports and the resultant actions taken by each side based on these 
perceptions. The model utilizes an arc-node representation for both the ground and air 
portions of the battlefield. 

Three models comprise the dynamic air route selection package. Model I computes 
the portion of each square air grid covered by a selected characteristic radius of each 
ground unit. In addition, it computes an estimate of the potential lethality to the flight 
group (Difficulty Level) by that ground unit in each air grid for use in Model II. Several 
test calculations are shown to assure correct geometry logic, especially at the grid 
boundaries. 

Model II dynamically selects ingress (and separate) egress routes from flight group 
air rendezvous points to a designated air grid which may be a target, reconnaissance 
area, or orbit location. This selection is made using dynamic programming and priority 
queue techniques considering both travel time or distance and Difficulty Level due to 


perceived enemy air defense threats. Again, several test runs are shown to assure that 


the algorithms are behaving reasonably. 

Model Il simultaneously selects a target from several candidates, selects a route 
and determines the implications of various escort aircraft levels in an optimal fashion. 
The selection is made based on the relative weight assigned to travel time or distance, 
Difficulty Level, and Target Priority. Models I and II are run internally to Model HI, 
with potential targets and their priorities as additional inputs. 

Even though these models were developed primarily for use in FTLM, they can be 
very useful in a stand-alone mode for an Air Operations planner. Results and analyses 
are presented to illustrate a few of the many variants which these models can portray. 
The interested reader is encouraged to contact Professor Parry at the Naval Postgraduate 


School for the PASCAL codes. 


I. INTRODUCTION 

The purpose of the research presented in this paper is to design, develop, 
implement and test dynamic air route selection modules for use in the Future Theater- 
Level Model (FTLM) being developed at the Naval Postgraduate School. FTLM is a 
stochastic simulation model which focuses on perceptions developed from dynamic 
intelligence reports and the resultant actions taken by each side based on these 
perceptions. The model utilizes an arc-node representation for both the ground and air 
portions of the battlefield. A brief background and motivation for this research is given 
in Chapter II. 

Three models comprise the dynamic air route selection package. Model I, 
described in Chapter II and Appendix D, computes the portion of each square air grid 
covered by a Selected characteristic radius of each ground unit. In addition, 1t computes 
an estimate of the potential lethality to the flight group (Difficulty Level) by that ground 
unit in each air grid for use 1n Model II. Several test calculations are shown to assure 
correct geometry logic, especially at the grid boundaries. 

Model II dynamically selects ingress (and separate) egress routes from flight group 
air rendezvous points to a designated air grid which may be a target, reconnaissance 
area, or Orbit location. This selection is made using dynamic programming and priority 
queue techniques considering both travel time or distance and Difficulty Level due to 


perceived enemy air defense threats. Model II is presented in Chapter IV and Appendix 


E. Again, several test runs are shown to assure that the algorithms are behaving 
reasonably. 

Model III, described in Chapter V and Appendices A, B, simultaneously selects 
a target from several candidates, selects a route and determines the implications of 
various escort aircraft levels in an optimal fashion. The selection is made based on the 
relative weight assigned to travel time or distance, Difficulty Level, and Target Priority. 
Models I and II are run internally to Model III, with potential targets and their priorities 
as additional inputs. 

Even though these models were developed primarily for use in FTLM, they can be 
very useful in a stand-alone mode for an Air Operations planner. Results and analyses 
are presented to illustrate a few of the many variants which these models can portray. 
The interested reader is encouraged to contact Professor Parry at the Naval Postgraduate 


School for the PASCAL codes. 


H. BACKGROUND 

Most theater-level combat models currently in use share common characteristics; 
they are low resolution, highly aggregated, and attrition-based; they also depict combat 
as a deterministic phenomenon. The shortcomings of these models are that their outputs 
generally do not represent the expected value results of combat engagements; they tend 
to exhibit large sensitivity to small changes in input; and they provide no measure of 
uncertainty in the outputs. Thus, the current theater-level models fail to represent the 
uncertainty inherent in predicting the outcome of a theater campaign. As scenarios grow 
increasingly uncertain, current models cannot support analyses that examine many 


different possible outcomes and their impact on national military policies. [Ref. 1:p 1] 
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Figure 1. FTLM Architecture 


In order to correct the deficiencies of current models, a research effort to develop 
the Future Theater-Level Model (FTLM) is ongoing at the Naval Postgraduate School. 
FTLM is a symbolic model characterized by its aggregated, stochastic, information- 
intensive, and dynamic nature [Ref. 2:p 23]. The thesis by Karl Schmidt [Ref. 3] 
currently provides the most complete description of FTLM in one document. 

FTLM has several functional modules as shown in Figure 1. A paper by Mark 


Youngren [Ref. 4] includes additional details on the various modules. 


A. GROUND NETWORK AND UNITS 


All movements of ground and air forces in FTLM occur on two arc-node networks: 
ground and air. The ground network design has two different types of nodes: physical 
and transit. The reason for this representation is that a unit will always exist at a node 
at every point in time, and once a unit leaves a physical node, it will be processed as if 
it exists at the transit node. Physical nodes may be located at critical intersections, 
geographic points of interest, air bases, logistics facilities, probable defensive battle 
positions, assembly areas, etc. Transit nodes are surrogates for arcs in a usual network 
representation. Transit nodes have several attributes such as distance, on-road and off- 
road terrain characteristics, and size of mobility corridors. [Ref. 5:p 2] 

Ground units, aS well as physical nodes, also have many attributes. Those 
attributes of primary interest in this thesis are described by circles centered at either the 


actual or perceived unit location. These circles represent factors such as physical area 


occupied, maximum effects areas for direct fire weapons, maximum detection range of 
other ground units, maximum air defense radar range, lethal areas of air defense sites 
against various aircraft types, etc. Again, the reader is referred to Schmidt’s thesis for 


additional details on the ground model. 


B. AIR NETWORK AND UNITS 


The goal of the Air Module design is to provided a dynamic representation of the 
functions required for air-air, air-ground, and ground-air activities at a level of 
resolution commensurate with the overall design objectives of FTLM. [Ref. 6:p 1] 

The air network is a square grid system which is geometrically and logically related 
to the ground network. The size of the grid squares can vary depending on the 
resolution required and the fidelity of the ground network for each application. In any 
case, each air grid has the same area. The primary purpose for using an air grid is to 
facilitate a flight group’s selection of ingress and egress routes to target and/or 
reconnaissance areas. 

The paths of flight groups (which are made up of possibly several flights, each 
having any number of one aircraft type) are from center to center of air grids. 
Movement out of a grid may occur in any one of eight directions (see Figure 2 at p. 6). 
It is important to note that, even though a flight group is pictured at a grid center, the 
processing algorithms actually represent the flight groups in essentially continuous time. 


The overall ingress and egress routes of a given flight group are sequential lists of grids 


from the base of origin to the chosen destination, and back to a designated base, probably 


using a route different from ingress. 





Figure 2. Possible Movements Out of 
Grid 6 


Additional characteristics of the FTLM air model are given in Reference 3 (p.71- 
82). Because the air portion is currently in the final design and initial implementation 
phase, changes occur on a daily basis. Therefore, additional general descriptions at this 


point in its development would not be productive. 


If. AIR GRID COVERAGE MODEL (MODEL I) 


A. INTRODUCTION 

Recall that FTLM uses physical and transit nodes to represent locations and 
movement of ground units. Several characteristics of ground units are described by 
circles centered at the ground unit location, such as physical area occupied, maximum 
effects area for direct fire weapons, maximum detection range of other ground units, etc. 
Other characteristics similarly represented are maximum radar range for air defense (AD) 
sites acquiring air flight groups, maximum lethal areas of AD sites against various 
aircraft types, etc. 

Because of the stochastic nature of FTLM, it is often required to compute the 
portion of a specified area (either air or ground) covered by a particular area 
characteristic of a unit at a ground node. For example, even though air flight groups are 
always located at the center of an air grid, the algorithms of FTLM process the groups 
as if they are continuously moving through the center of the grid. In order to assess 
effects of ground AD sites engaging flight groups, the portion of the air grid subject to 
AD detection and firing is required. 

Given N ground units, each with a specified characteristic area, and M square air 
grids, Model I computes the portion of each air grid covered by each of the N ground 


units. In addition, the module computes an estimate of the potential lethality of that 


ground unit against a flight group in each air grid; this estimate is called the Difficulty 


Level, for use in the Air Route Selection module (Model IJ) presented in Chapter IV. 


B. MODEL ALGORITHM 
Data in the form of perceived information concerning the location and 
characteristics of each ground unit are available as inputs to Model I. It is important to 
note that perceived data are used for planning processes (such as determining ingress and 
egress routes), while ground truth data are used when adjudicating combat outcomes. 
The following variables are used in the module: 


@ PK[i,j] = the Probability of Kill of a target in air grid 1 with respect to ground 
unit | 


® DL[iJ = the Difficulty Level (Probability of Kill) of a target in air grid 1 with 
respect to all ground units, that is DL[i] = 2, PK[i,j] 


@ r, = the radius of ground unit j for the desired characteristic 

@ TAC[i] = the total area of air grid 1 covered by all ground units 

® AC[i,j] = the area of air grid 1 covered by ground unit } 

@ Area = area of each air grid 

Let P[j] be the estimated probability of kill for the j" ground unit against a potential 

target of interest. Because P{j] is a planning factor based on the perceived air defense 
capability of the j” ground unit against a heterogeneous mix of aircraft types in a flight 
group, it is an input value which only depends on the type of air defense systems 


perceived to be in the j” ground unit. Obviously, when attrition assesments are made 





during actual flight, individual aircraft types and ammunition types are considered. Thus, 


PK[i,j] is computed by equation (1): 


PK[i, 7] = (PU) Ac (tz. 7) (1) 


Area 


Definition of variables used in the PASCAL CODE for Models I and II are 
presented in Appendix C. 

Model I is described below in pseudo-code. A complete listing of the Pascal code 
for Model I is given in Appendix D. 
Input : Ground node/unit file (perceived information) of the opposing side consists of 
coordinates of the center point of a circle corresponding to the ground unit, radius of the 
circle of maximum effect area of the ground unit, and the estimated probability of kill 
for the ground unit. 
Output : DL{i] and TAC[i] fori = 1..M 
1. initialize DL{ij], PK[i,j], TAC[i], and AC[i,j] to0O, Vi = 1..M,j = 1..N 
2. while (input file is not empty) 
3. { read one data point j from the ground node/unit file 
4. find the location of the center of the circle of the ground node j 
5. if (center point of ground node j 1s inside a specific air grid S) 
{for example, in Figure 4, the center point of case 3 is inside air grid 11, but center 
points of cases 1 and 2 are not inside an air grid, rather they are on the line shared by 


air grids I and 2} 


6. if (area covered by the ground node } 1s totally inside the air grid S) 
{if the radius of case 3 is reduced below 0.5 (current radius is 0.7071) at Figure 2, it 
will be totally inside air grid 11, that is, S = 11. Code lines 7 - 10 perform the 


calculation for this situation. } 


2 then AC[S,j)< a * 1; 

g. PK[S,j] < (P[j] * AC[S,j]) / Area 
9. TAC[S] < TAC[S] + AC[S,]] 
cer DL[S] <— DL[S] + PK[S,j] 


{There will be some overlaps of area in the calculation of TAC[S] in code line 9 (or 
TAC[i] in following lines of code) in some cases. For example, considering air grid 11 
of Figure 4; it is covered by cases 3, 5, and 6. This result ts correct since each is 
generated from different ground units and each individual ground unit will have its own 
effect on the air grid S (or i)} 

{Code lines 11 - 14 perform the caculation for the case that the center of ground node 
j ts inside a specific air grid S, but is not totally contained in air grid S. For example, 
case 3 in Figure 4, S = ll andi = 7, 10, 12 and 15. A modified TRAPEZOIDAL 
RULE [Ref. 7. p. 336] is used to estimate the integral of the area covered for each air 
grid i, except S. The covered area is divided into trapezoids with equal width, but the 
height for each trapezoid is different from that of the Trapezoidal rule, the height at the 
middle point of each individual trapezoid is used instead of the average height of the 


curve. Grid 15 and case 3 of Figure 4 are used to show how the modified Trapezoidal 





rule works (See Figure 3 at p. 12). This is also the most time consuming part of the 


program, depending on the required accuracy of the result. } 


er else calculate AC(i |v 14S 

12. PK[i,j] <— (Pj] * AC[i,j]) / Area 
1 Be TAC{hi] — TAC{i] + ACf[i,j] 

14. DL{i] — DL{i] + PK{i,j] 


{Code lines 15 - 18 are for the situation when the center of a ground node is either on 
an air grid boundary or outside the entire air grid space (case 2 in Figure 4). The 
portions of the areas outside the air grid system are omitted. } 


15. else calculate AC[1,j], Vi = 1..M 


16. PK[i,j] < (P[j] * AC[i,j]) / Area 
17. TAC[i] <— TAC[i] + AC[i,j] 
18. DL{i] < DL[{i] + PK[i,j] 


{Code lines 19 - 28 will perform the caculations for the remaining cases.} 

19. if (area covered by the ground node is not totally inside air grid S) 

20. if (center point of the ground node is inside an air grid S and area covered by 
the ground node is not out of boundary) 

{for exaniple, in Figure 4, case 3 is not out of boundary and code lines 21 - 24 compute 

the area for air grid S.} 

21. then AC(S,j]< 7 * r- ¥.,, AC[i,j] 

22. PK[S] < (P{j] * AC[S,j]) / Area 


P3. TAC[S] — TAC[S] + AC[S,j] 


24. DL[S] < DL[S] + PK[S] 
{If the radius of case 3, Figure 4, is expanded to greater than 1.5, the ground node will 
exceed the air grid space boundary. Code lines 25 - 28 consider this case. } 


25. else calculate AC[S,j] with boundary check procedure 


26. PK[S,j] < (P[j] * AC[S,j]) / Area 
27. TAC[S] < TAC[S] + AC[S,j] 
28. DL[S] < DL[S] + PK[S,j] 

29. } 





Figure 3. Numerical] Integration Using 
Modified Trapezoidal Rule 


C. MODEL DEMONSTRATION/VERIFICATION 


1. VERIFICATION 

Several geometric cases of the location of ground unit areas relative to air 
grids arise. Six cases as shown in Figure 4 are used to verify the code (1.e., to compute 
the Difficulty Level (DL) and Total Area Covered (TAC) for all grids). This algorithm 
can take care of any geometric case as long as the center point is inside the grid system. 
As indicated in the pseudo-code, an adaptation of the Trapezoidal rule [Ref. 7: p. 336] 
is used with a 10 meter distance interval, Ad, which provides sufficient accuracy for the 
covered area computation. For this verification and demonstration, a 4 x 4 square air 
grid matrix is used, with each grid being 10 KM on a side; the grid is displayed in 
Figure 4. 

Tables | and 2 present the results of the six verification cases, three cases per 
table. The notation used in these tables for the ground node is (X,Y,R,P) where X,Y 
is the ground unit center, R is the radius of the characteristic circle of interest, and P 1s 
the probability of kill. Two columns are shown for each air grid for each case: TA is 
total area covered and DL is the Difficulty level. Note that P[j] has been set to 1.0 for 
these verification runs. In each case, the computed area was checked by hand 


calculations to assure they were correct. 
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Figure 4. Ground Nodes : Cases 1~6 


Table 1. Results of Cases 1-3 
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Table 2. Results of Cases 4-6 
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2. DEMONSTRATION 
This section demonstrates Model I when multiple ground areas cover the 
same air grid. Note from Figure 5 and Table 3 that the third unit (with radius 28.28) 
has been selected to cover the entire air grid matrix, while the first two cover portions 
of air grids 1 and 2. In this case, note that TAC can exceed the total gnd area. Also, 
different values of P[{j] as noted in Table 3 are used for each ground area. The resulting 
values of Difficulty Level and Total Area Covered are given in Table 3. As before, 


these values were verified by hand calculations. 





Figure 5. Ground Nodes : Multiple Coverage 


Model I is an important part of FTLM and is called many times during the course 


of a model run. The module has been implemented in FTLM by the contractor 


programmer and has been verified in the model. It is currently used for assessing 


ground-to-air attrition and will be used for several other applications in the future. 


Table 3. Results of Multiple Coverage 
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IV. AIR ROUTE SELECTION MODEL (MODEL ID) 


A. INTRODUCTION 

Recall that Flight Groups in the FTLM air model fly from the center of a square 
air grid to the center of one of eight adjacent grids. Existing models, such as TAC 
THUNDER, compute the ingress route from the air base to the target grid as shown in 


Figure 6. 





Figure 6. TAC THUNDER Ingress/Engress Routes 


1S, 


The forward-line-of-troops (FLOT) separates friendly and enemy territory. A line 
is drawn from the target perpendicular to the FLOT, giving the shortest distance flown 
over enemy territory. A straight line connecting the air base (or the air rendezvous point 
for the flight group) with that location on the FLOT completes the ingress route. That 
same route is also used for egress from the target. Some version of this method is used 
in other existing theater-level models. 

The TAC-THUNDER approach is not appropriate for FTLM for the following 
reasons. First, there is no specific FLOT representation in FTLM, because anticipated 
future scenarios will likely not be FLOT oriented. Secondly, the approach does not 
consider the perceived location of possible air or ground air defense threats. Finally, 
there 1s no capability to represent a sequence of target areas. 

The Air Route Selection Module (referenced as Model II 1n this paper) for FTLM 
will dynamically select ingress (and separate egress) routes from flight group air 
rendezvous points to designated target, reconnaissance, or orbit locations considering 


both travel time/distance and difficulty level due to perceived enemy air defense threats. 


B. MODEL II ALGORITHM 

Model II determines the route from any air grid to a designated destination air grid 
which is the optimal route based on the minimum weighted sum of distance, measured 
in air grid units (AGU), and cumulative difficulty, as determined by Model I. The 
algorithm, described later in this section, uses dynamic programming and priority queue 


techniques to determine the optimal route [Ref. 7:p. 515]. 


Zz 


The objective function 1s the minimum cumulative weighted value of distance and 
difficulty from the current grid to the target grid [Ref. 8]. The measurement of distance 
in air grid units (AGU) means that the distance to an air grid adjacent horizontally or 
vertically is one unit; whereas the distance to an air grid diagonally adjacent is 1.414 
units. For example, in Figure 7, P. 27, the distance of route path 1-6-11-16-21 would 
be 4.0, whereas the route 1-7-11-16-21 would be 4.828. This scaling is used so that the 
relative units of distance and difficulty are of the same order of magnitude. It should be 
noted that this scaling produces the same relative values of distance and difficulty for any 
air grid size. For example, if the grid of Figure 7 had grids 5 KM on a side (instead of 
10 KM) the number of grids would increase to 100 (instead of 25). Any given route 
would then be twice as long as the original route (as measured in AGU) but the difficulty 
would also double since twice as many difficulties are being accumulated. Also, the 
normalization procedures described in Chapter V produce nonnalized values of distance 
and difficulty which are indedependant of air grid size. Thus, the same route would be 
selected for either air grid configuration. 

The process begins at the target grid and uses a backward pass through the dynamic 
program. The structure of this problem is different from the usual dynamic programming 
and single-source shortest-paths problems. In regular dynamic programming, one optimal 
route is determined for a specific starting grid; but here an optimal route is determined 
from all air grids to the target grid. This algorithm is also different from single-source 
Shortest-paths problems in which Dikstra’s algorithm [Ref. 7: p. 527] is used to find a 


Shortest path from a given grid to all other grids. Here, a shortest path to a given target 


val 


grid from every other grid is required. This enhancement is needed in the case of 
multiple starting grids or when a sequence of target areas must be considered. Thus, a 
priority queue is used to keep track of the minimal cumulative weighted value of 
distance and difficulty as a sorting basis. The grid with the smallest value is explored 
first at each stage of the dynamic program. Several examples of the algorithm are given 
in Section C. 

Model II is described below in pseudo-code. Note that the difficulty level for each 
air grid is computed by Model I and is input to Model II. Definition of the variables 
used in the algorithm precede the pseudo-code. The complete listing of the Pascal code 
is given in Appendix E. 

@ M is total number of air grids 

e@ T is target grid 

@ w, is the weight of travel time/distance 

@ w, is the weight of Difficulty Level, where w, + w, = | 


@ Hardness[i] is the cumulative value of weighted travel time/distance and Difficulty 
Level, from air grid i to target grid T, fori = 1,..., M 


@ visited[i}] 1s a boolean variable to indicate whether grid 1 has been explored or not, 
V1-= lo, MI 


@ next choice[i] is an integer variable to show what is the best move for the next 
step for grid i, Vi = 1,...,M 


The data for Hardness, visited, next_choice, and the distance between adjacent 
grids are stored in adjacency list form. 


Input : value of Difficultly Level (DL) of each grid (result computed by Model I) 
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Output : Minimal value of Hardness[i] and the routes for all air grids i to target grid T, 
vi=1,...,M 
1. { Initialize : 1. PriorityQueue 

2. visited[i] := false, V1 = 1,...,M 

3. next_choice[1] := M+1,V124# T 

4. grid[T].next_choice := 0 

5. Hardness[1] := o,V1+4 T 

6. Hardness[T] := 0 
2. put T into ProrityQueue 
{Air grid i, with smallest Hardness value, is placed at the top of the PriorityQueue, for 
details, see example in Section C and procedure InsertPriorityQueue of unit PriQTool 
in Appendix F, p.146} 
3. while (PriorityQueue is not empty) 
{The process finishes if there is no entry inside the Queue, for details see function 
EmptyPriorityQueue of unit PriQTool in Appendix F, p.146} 


4. {remove grid j from the front of the PriorityQueue 


5. for (each grid i incident to grid j) 

6. { if G = T) 

qs { grid[i]. Hardness := w, * Hardness[T] + w, * (Distance between T 
and 1) 

8. next_choice[1] := T 

9. visited[i] := true 


ZS 


10. 


Wie 


Zo 


30. 


put grid 1 into PriorityQueue 
} 
else 
{ min := © 
choice: = M + |] 
if (visited{i] = false) 
{ for (each grid u incident to grid i) 
{ if (visited[u]= true) 
{ Hardness := Hardness[u] + w, * DL{u] + w, * (Distance 
between u and 1) 
if ( Hardness < min ) 
{ min := Hardness 


choice := u 


} 
visited[i] : = true 
Hardness[i] := Hardness 
next_choice[i] := choice 


put grid i into PriontyQueue 
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C. MODEL DEMONSTRATION/VERIFICATION 

Three different cases are used to demonstrate and verify Model II. In each case, 
a5 x 5 air grid is used, each grid being 10 KM ona side. The values of the weights are 
Set to w, = 0 and w, = 1 in order to verify that the minimum difficulty route (not 
considering distance) is chosen. In the next chapter, many runs with different values of 
w, and w, are described and analyzed. The results of each case are given in Tables 4, 
5, and 6. Each table has four columns. Column 1] is the starting grid number; column 
2 gives the difficulty for that grid computed by Model I; column 3 gives the optimal path 
to the target; and column 4 gives the total weighted value of distance and difficulty 
(which is only minimum difficulty for these cases). Cases 1 and 2 use the air grids 
Shown in Figures 7 and 8, respectively, with Case | having grid 13 as the target and 
Case 2 using target grid 25. Case 3 uses the grid shown in Figure 9 which has different 
difficulties from the previous cases, and has grid 25 as the target grid. Note that the 
figures show the grid number and the difficulty computed by Model I in each air grid. 

To illustrate the algorithm in detail, the initial iterations for Case 1 are described. 
All of the locally optimal route possibilities to grid 13 are shown in Figure 7. There are 


two numbers in each individual grid; the top one represents the grid number, and the 


Zz 


bottom number indicates the Difficulty Level (DL) computed by Model I. The arrow in 
each grid represents the best choice for next step. 

The process begins with those grids incident to target grid 13 and computes the 
Hardness for each one. Because of the data structure, grid 18 is the first grid processed 
(the order is immaterial). The optimal route is 18 = 13 and Total DL (Hardness) is w, 
* DL[13] + w, * (distance between 13 to 18) = 1.0*1.64+ 0.0 * 1 = 1.6. Grid 18 
is put into the PriorityQueue with sorting index 1.6 + DL[18] = 1.6 + 0.3 = 1.9. The 
same procedure is used for grids 19, 14, 9, 8, 7, 12, and 17. For example, the total DL 
of grid 19 is 1.0* 1.6 + 0.0 * 1.414 = 1.6; the optimal route is 19 > 13 and 1.6 + 2.5 
= 4.] is used as the sorting index. After processing all grids adjacent to grid 13, the 
order of the Priority Queue (from smallest sorting index to highest sorting index) is 9 
>~18>8-17714-12->7—> 19. Next, select the first grid in the Pnority Queue 
(grid 9) and process those grids incident to grid 9. Since grid 14 had been visited, the 
next grid considered is grid 15. The total DL of grid 15 is 1.0 * 1.8 + 0.0 * 1.414 = 
1.8; the optimal route is 15 => 9 > 13 and grid 15 goes into the Priority Queue using 1.8 
+ 0.2 = 2.0 as its sorting index. The current order of the Queue is 18 > 15 > 8> 17 
> 14>12—->7-— 19. After all adjacent grids to grid 9 are processed, compute the 
Total DL for those grids incident to grid 18. This process is continued until all grids 
have been considered. The result (see Table 4, p. 28) is the optimal route from any 


Starting grid to target grid 13. 
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Figure 7. Routes to Target Grid 13-Difficulty Set 1 
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Table 4: Results of Difficulty Set 1 


Case 1: Target Grid is 13 


STARTING GRID i ROUTE TO TARGET TOTAL DL 
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Consider the route with starting grid 10 of Difficulty Set 3 (see Figure 9 and Table 
6), and note that an extremely long distance route 1s selected. However, since only 
difficulty is considered, the route selected minimizes the total difficulty. This illustrates 
the fact that the user can investigate various extremes in route selection, as well as 


combinations of distance/difficulty weights. 
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Figure 9. Routes to Target Grid 25-Difficulty Set 3 
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Table 5: Results of Difficulty Set 2 


Case 2 : Target Grid is 25 


STARTING GRID 1 Die fa) ROUTE TO TARGET TOTAL DL 
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At this point, Models I and II determine the optimal route from any Starting air 
grid to a designated target grid using user selected weights, w, and w,. In the next 
chapter, several possible target grids and target priorities are added, resulting in Model 


III. 
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Table 6: Result of Difficulty Set 3 


Target Grid is 25 


STARTING GRID i ROUTE TO TARGET TOTAL DL 
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V. DYNAMIC TARGET SELECTION MODEL (MODEL ITI) 


A. INTRODUCTION 

In real world generation of air missions, planners simultaneously consider target 
priority, anticipated travel distance to target, and expected aircraft survivability along the 
route and in the target vicinity. In current models, the target selection planning process 
is Separate from specific consideration of the route. Some models contain factors such 
as expected aircraft attrition associated with a given target type, representing possible air 
defenses in the target vicinity. To the author's knowledge, no current model attempts 
to select a target, a route, and determine the implications of various escort aircraft levels 
simultaneously, and do it in an optimal fashion. That is precisely what Model Ii 
accomplishes as will be explained in this chapter, along with the results and analyses of 
several model runs. 

Briefly, Model III begins with a list of potential targets and their priorities 
computed based on current perceptions of those possible targets. Possible methods for 
computing these priorities for different mission types are currently being developed by 
two students at the Air Force Institute of Technology (AFIT). It is anticipated that their 
research results will be used to determine potential targets and priorities. 

As a result of whatever scheme is used to compute target priority, each target 1s 
assigned a priority value on the interval [0,100], which becomes an input to Model III. 


Because target priority, aS well as distance and difficulty, are normalized using the 
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largest values of each, the scales become dimensionless values. As later discussed, the 
magnitude of the scale chosen for target priority is closely related to the weight assigned 
to that attribute. For each target on the list, Model II determines the optimal route from 
any starting grid to that target. The user specifies three weights (distance, difficulty, and 
target priority) to be used. These weights are likely to be situation dependent and may 
well be dynamic user inputs during a run of FTLM. The result is the selection of that 
target with the minimum weighted sum of distance, difficulty, and (100 minus) target 


priority. The details are given in the next section. 


B. MODEL ALGORITHM 
Model III has two primary inputs, in addition to those inputs required for Models 
I and I, as follows: 


1. Weights 


® w, = weight assigned to total distance to target, where distance to target is in air 
erid units (AGU) along a route. 


® w, = weight assigned to the total difficulty of a route. 


= weight assigned to target priority 


4 
is 
| 


@®w, +w,+w,; = 1 


2. Pnority 


@ TPRIOR[k] = pnority of target k on the interval [0,100], where 100 is the highest 
priority. 


The computational steps of Model III are given below. 


a. The current perceived difficulty of each air grid is computed by Model I. 


Ej 


b. A list of possible targets, including their perceived location and pnority 
determined by the target priority algorithm, is input. 
3. For each target on the list, compute the optimal route to the target from Model 


II, using the weights, w,* and w,*, for distance and difficulty, computed as follows: 








i s+ = aa (2) 
a (1 -Ww;) 

w,+ = —2 
ae (1-w,) (3) 


This computation scales the original weights so that the weights, w,* and w,*, used in 
Model II sum to 1.0. Recall from Chapter IV that distance is in air grid units (AGU) 
and difficulty is the sum of the lethal area contribution (weighted by the estimated kill 
probability associated with that lethal area) of each ground node to each air grid, 
accumulated for all air grids on the route. 

4. Compute the normalized value of distance across all targets by dividing each 
distance by the largest distance to a target, producing normalized distances on the 
interval [0,1]. For a given node set, PK set , and weight set, the actual distance and 
difficulty to each target for each percent reduction of initial lethal radii of air defense 
sites 1s first computed. The largest of these actual distances and difficulties are used to 
compute the normalized distance and difficulty. The target values are also normalized by 
dividing by the largest target priority value. Normalization of these values is required 


because each is measured on a different dimensionality scale. The determination of the 
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Combined Value of each target for a specified PK, node, and weight set is made on a 
relative basis. For example, if the longest route computed was 5.0 AGU’s, then all other 
route distances must be expressed as a percentage of the longest route, and similarly for 
difficulty and target priority. This normalization is required in order to correctly apply 
the weights w,, w,, and w;, to each factor. Determination of the largest distance, 
difficulty, and target priority used for normalization 1s illustrated in a later section. The 


Combined Value, CV, for each target is then computed as follows: 


CV[K] = w,xNDIST+w,xNDIFF+w,x (1-NPRIOR) (4) 


where 

NDIST = Normalized distance for target, k, 

NDIFF = Normalized difficulty for target, k, 

NPRIOR = Normalized priority for target, k. 

The target selected, along with the route from a specified starting grid to the target, is 
determined by the minimum CV for the targets. The factor (1 - NPRIOR) is used 
because the objective is to determine the minimum value of CV. 

5. The computations in Steps 3 and 4 are made using the current estimate of the 
air defense threat with no suppression of those enemy assets by friendly assets. In order 
to estimate the effects of adding escort aircraft for suppression of enemy air defense, the 
process of steps 3 and 4 is repeated for various postulated escort packages. Currently, 
Model II accomplishes this by reducing the lethal radius of each air defense site by a 


specified percentage. There is no attempt in this thesis to relate a given percent 


SS 


reduction in air defense threat with specific numbers and types of escort aircraft required 
to accomplish that level of reduction. Also, all air defense sites are reduced by the same 


percentage. Future enhancements to Model HI should address these areas. 


C. MODEL RESULTS AND ANALYSIS 

The results of several variations of node sets, probability of kill (PK) sets, and weight 
sets are presented in this section. Two different configurations of ground nodes were 
designed and are shown in Figures 10 (Ground Node Set 1) and Figure 11 (Ground Node 
Set 2). Node set 2 presents a more difficult problem to the flight groups than node set 
], and was chosen for that reason. The difficulty for each air grid depends on which PK 
Set 1s used. 

Recall that PK is defined as the probability of kill of an aircraft, given that the 
aircraft is within the lethal radius of the air defense site. PK set 1 assumes the 
probability of kill for all lethal areas is 1.0. PK set 2 assigns different probabilities of 
kill to each ground node in Node set 1, which 1s the only node set for which PK set 2 


is used (see Table 7). 
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Figure 11. Ground Node Set 2 
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Table 7: PK Set 2 





Table 8: Weight Sets 
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Six weight sets as defined in Table 8 are used for the analysis. Note that w, is the 


weight for travel distance, w, for difficulty, and w, for target priority. 


The analyses presented in this section utilize the results displayed in the tables in 


Appendix A. The notation used to distinguish the various cases is (a,b,c) where a is the 
Node set number (1,2); b is the PK set number (1,2) and c is the weight set number 


(1,2,3,4,5,6). Each of the tables in Appendix A shows the optimal route to each of three 
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targets (21,23,25); the actual and normalized values of distance in AGU, difficulty, and 
target priority; the combined value, CV, for each target; the target selected and its CV. 
Three decimal place accuracy for the CV of each target is displayed because the model 
is indifferent between targets when values of their CV are within 0.01. These factors are 
presented for each of eleven percent reduction categories of the air defense sites, where 
the percent reduction is the percentage of the initial lethal radius of each site used for that 
computation. 

To illustrate the determination of the largest value used for normalization, consider 
Table A.1 in Appendix A. Note that the largest actual value of Difficulty is 4.80 for 
target 25 with zero percent reduction. This value is used to normalize Difficulty for all 
cases in Table A.1. 

Tables A.1 and A.2 use node set | to demonstrate the effect of reduced PK values 
(PK set 2). All other tables use PK set 1. Tables A.3 through A.8 use node set one 
across the six weight classes, while Tables A.9 through A.14 are for node set 2. The 
figures grouped in Appendix B are in two categories. Figures B.1 - B.8 show the 
changes in CV for each target across percent reduction for a specified node set and 
weight set. Figures B.9 - B.14 present the CV variations for node set 2 across weight 


sets for specified values of percent reduction. 
1. Individual Factor Comparisons 


a. Effect of PK vanation 
Consider the zero percent reduction results from Tables A.4, case 


(1,1,2) and A.2, case Gea 2. That is, compare (for node set 1, weight set 2) the two 
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PK sets. Note that the difficulty values are smaller for PK set 2, as 1s expected. 
Because of the smaller difficulty for PK set 2, the route selected to Target 25 is longer 
by over one AGU than for PK set 1. This is because weight set 2 weights difficulty 1.0, 
and hence the least difficult route is chosen, with no regard for distance or target 


priority. Target 21 is selected for PK set 1 and target 25 is selected for PK set 2. 


b. Shortest route comparison 
When weight set (1,0,0) is specified, the shortest distance route is 
selected, with no consideration of difficulty or target priority. Tables A.3, case (1,1,1) 
and A.9, case (2,1,1) show that target 21 is always selected for both node sets, since the 


distance to target 21 is 4.0 AGU. 


c. Least difficulty comparison 

When weight set (0,1 ,0) is selected, no consideration is given to distance 
or target priority in the selection of a target or route. Note from Table A.4, case 
(1,1,2), that target 21 is selected for node set 1 until the percent reduction reaches SO %. 
At this point the difficulty of routes to all targets has been reduced to 0.20, and hence 
the model shows indifference between the three targets. For node set 2 given in Table 
A.10, case (2,1,2), some interesting results occur. Note the extremely long route taken 
to target 21 in order to minimize difficulty. Until 50 % reduction is reached, the model 
is indifferent between targets 23 and 25. At 50 % reduction, the radii of all air defense 
sites have been reduced to zero, thus the model is indifferent to all targets. 

In sections C.2 and C.3 which follow, several observations from results 


given in the tables and figures are presented. These by no means represent a total 
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analysis of all combinations of factors, but are provided to give the reader insights into 


the capabilities of the model package developed for this thesis. 


2. Effects of air defense lethal radii reductions 

First, consider Table A.5, case (1,1,3) and Figure B.1, the equal weight set. 
At zero percent reduction, note that target 23 has the most difficult route, and that the 
model is indifferent between targets 21 and 25 (difference is less than 0.01), with a CV 
value of 0.65. At 10 % reduction, the difficulty to target 21 reduces substantially (3.24 
to 2.32) because of the reduction in ground node 5 in Node set | (Figure 8), and hence 
target 21 is selected with a CV value of 0.58. At 40 % reduction, two interesting 
observations are noted. Target 23 changes to a longer route (from 30 % reduction) in 
order to get a less difficult route. Because distance and difficulty are equally weighted, 
the reduction of difficulty from 1.92 to 0.64 more than compensates for the increase in 
distance from 4.83 to 5.41. Thus, at 40 % reduction the model is indifferent between 
targets 21 and 23. At 60 % reduction, all difficulties are getting small, thus the trade-off 
is essentially between distance and target priority, and all targets are equally desirable. 
At 70 % reduction and above, however, target priority begins to dominate, and hence 
target 25 is selected. 

Next, consider case (2,1,3) shown in Table A.11 and Figure B.13 which is 
the equal weight set for node set 2. Target 25 is uniquely the best choice except at 40 
% and 50 % reduction. For 30 % reduction, target 25 has a distance of 6.24 and 
difficulty of 0.57, while target 23 has a distance of 4.83 and difficulty of 0.83. The 


higher priority for target 25 causes it to be selected over target 23. At 40 % reduction, 
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target 25 has a shorter route distance, 5.66, and higher difficulty, 0.99, while target 23 
has a different route but the same distance as before and a smaller difficulty of 0.59 
when compared to the 30 % reduction case. The CV value for target 25 increased 
Slightly from 30 % reduction, while it decreased for target 23, making these two targets 
essentially equal. At 60 % and above reduction level, the priority of target 25 again 
dominates and causes it to be selected. 

Now, consider weight set 6 (0.25,0.25,0.50) for node sets 1 and 2 (see 
Tables A.8 and A.14; Figures B.4 and B.8). Note that target prionty dominates, no 
matter which level of reduction is considered. The differences between the three targets 
are large, especially for node set 2, which leads to an important observation. The 
magnitude of the differences in target priority must be considered when selecting the 
weight to assign to target priority in order to achieve the desired results. This will likely 
require experimenting with various weight combinations for the actual node set being 
used. 

For example, considering cases (2,1,5) and (2,1,6) shown in Figures B.7 and 
B.8, respectively, target 25 1s always selected. In fact for node set 2 and weight sets 5 
and 6, the target whose ratio of target priority to other targets is greater than 1.33 will 
be selected. This observation obviously changes for different node and weight sets. 

3. Effects of Weight Sets 

Considering node set 2 (Figures B.9 - B.14 and Tables A.11 - A.14) target 

25 is selected in most of the cases. For O % and 20 % air defense lethal radii reductions 


(Figures B.9 and B.10) the only case for which target 25 is not selected is for weight set 
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4 (0.50,0.25,0.25), in which case target 23 is selected. For 40 % reduction (Figure 
B.11) target 23 is selected for weight sets 3 and 4, but the difference between targets 23 
and 25 for weight set 3 is very small (within 0.01). The first time that target 21 
becomes one of the choices for weight set 4 is at 60 % reduction (Figure 20) in which 
targets 23 and 21] are within 0.01 in CV value. Target 21 is slightly preferred at 80 % 
reduction for weight set 4, because the effect of difficulty becomes very small and the 
trade-off between distance and priority makes target 21 the best choice. The other major 
reason for that result is because weight set 4 gives distance the largest weight. At 100 
% reduction, difficulty is zero for all routes, and the combined values for weighted 
distance and priority select target 21, again because distance is weighted twice that of 
prionity. 

The analyses presented above were selected to illustrate the flexibility and 
multi-dimensional nature of the three models. Suggestions for further enhancements to 


the existing models are given in the next chapter. 
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VI. SUMMARY AND FUTURE RESEARCH AREAS 

Three models have been developed to provide the air operations planner with a 
method for simultaneous consideration of air base and target location, target priority, 
distance to target area, and difficulty of the routes arising from various air defense 
threats. These models, when utilized as a single package, provide the optimal route to 
a target for various escort aircraft capabilities. 

These models, although designed for implementation in FTLM, may be equally 
useful in a stand-alone mode or in concert with other models of military conflict. This 
package represents a unique capability which, to the author’s knowledge, does not 
currently exist. 

Because this thesis represents the initial research and implementation of a dynamic 
air planning algorithm, several areas for refinement and enhancement of the current 
package exist. First, the air reconnaissance mission selection process must be refined, 
particularly in the specification of area priorities for gathering intelligence. In that 
regard, the current package needs to be expanded to allow for multiple destination areas 
during the same flight mission. 

Secondly, the prioritization of targets for combat engagement must be developed, 
based on research results from Air Force Institute of Technology. Thirdly, the notion of 
percent reduction in air defense threat in Model DI must be related to specific 


characteristics of various escort aircraft types. Also, that percent reduction currently 


+4 


reduces only the perceived lethal radius of each air defense site. Enhancements are 
required to consider escort jammers against air defense radars, in addition to lethal 
suppression. Finally, the counter-air threat, even though covered conceptually in the 
current package, needs additional research related to the various types and activities of 
counter-air threats. 

This document represents an initial attempt to provide a dynamic tool for planning 
air operations. The author hopes that other individuals will be motivated to continue 


research in this very important area. 
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APPENDIX A 
RESULT (TABLES) OF DYNAMIC TARGET SELECTION MODEL 
This appendix contains data tables for various cases of node, PK, and weight sets. 
Selected outputs of node set 1 for PK sets 1 and 2; weight sets 1-6, are given in Tables 
A.1-A.8. For node set 2, PK set 2 associated with weight sets 1-6 are given in Tables 
A.9-A.14. Notation used for the tables is as follows: 
@® W, is the weight of travel distance. 
@ W, is the weight of difficulty. 
@ W, is the weight of target priority. 
ew, + W,+W; = 1 


e W,* is the weight of travel distance used in the Air Route Selection Model 
(Chapter IV). 


@ W,* is the weight of difficulty used in Chapter IV 

ew,* + W,* = 1 

@ ACT is the actual value of the parameter. 

@ NOR is the normalized value of the parameter. 

All weight values are given at the top of each table. When the difference between the 


smallest combined values is less than 0.01, these targets are considered equally desirable. 
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TABLE A.1 : NODE SET 1, PK SET 2 , WEIGHT SET 1 


FOR W, 
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FOR QO PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


DISTANCE DLFPICULTY 
TARGET ROUTE ACT NOR ACT NOR 
Zier i= 6-11-16-21 4.00 0.71 5.16 0.66 
Coe O- 14> 17-25 4.85. 0.85 3.84 0.80 
Cai ie lo-ad 9-25 >.00 1.00 4.80 1.00 
W, W- W. 21 23 25 
1.00 Os00) 0.00 0.707 0.853. 0.999 21 


FOR 10 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


DISTANCE DIFFICULTY 
TARGET ROUTE ACT NOR ACT NOR 
Ales O79 1-16-21 4,00. 0.71 2.22 “O60 
Comet O17 = 25 4.83 0.85 3.11 0265 
Zoe (5-19-25 2.06. 1,00 4.15 0.86 
Wy We W 21 23 25 
1.06 O00 102900°-0. 70/7 (“02855 0.999 21 


FOR 20 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


DISTANCE DIFFICULTY 
TARGET ROUTE ACT NOR ACT NOR 
21. 1- 6-11-16-21 4.00 0.71 1.50 0.31 
23. 1+ 6-11-17-23 4.83 0.85 2.47 0.51 
25. 1- 7-13-19-25 5.66 1.00 346 0-72 
W, W, Ws 21 23 25 
1.00 0.00 0.00 0.707 0.853 0.999 21 


FOR 30 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 
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PRIORITY 
ACT NOR 


40.00 0.50 
60-00" 0:75 


80.00 1.00 


TARGET SELECTED COMBINED VALUE 


Ceri 


PRIORITY 
ACT NOR 


40.00 0.50 
60.00 0.75 


80.00 1.00 


TARGET SELECTED COMBINED VALUE 


Orr 


PRIORITY 
ACT NOR 


40.00 0.50 
60.00". 0.75 


80.00 1.00 


TARGET SELECTED COMBINED VALUE 


0.71 


DISTANCE DIFFICULTY PRIORITY 
TARGET ROUTE ACT NOR ACT NOR ACT NOR 
2 1-96-11 16—c1 4.00 20-71 0.89 0.19 40.00 0.50 
25 i= 6-11 17-235 4.835 0.65 1.89 0.39 60.00 0.75 
25. 1- 7-13-19-25 5.66 1.00 2.74 0.57 80.00 1.00 
W, W, W, 21 23 25 TARGET SELECTED COMBINED VALUE 
1.00 0.00 0.00 0.707 0.853 0.999 21 OETA 
FOR 40 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 
DISTANCE DIFFICULTY PRIORITY 
TARGET ROUTE ACT NOR ACT NOR ACT NOR 
21 1- 6-11-16-21 4.00 0.71 0.43 0.09 40.00 0.50 
25 i= FO- wie It-25 4.05 ‘O285 1.43 "0230 60.00 0.75 
2o 1- ¢#-13-19-25 5.66 1.00 2.05 0.43 80.00 1.00 
W, W, W, 21 23 25 TARGET SELECTED COMBINED VALUE 
1.00 0.00 0.00 0.707 0.853 0.999 21 O41 
FOR 50 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 
DISTANCE DIFFICULTY PRIORITY 
TARGET ROUTE ACT NOR ACT NOR ACT — NOR 
21 1- 6-11-16-21 6200 Ona 0.18 0.04 40.00 0.50 
23. 1- 6-11-17-23 4.83 0.85 0.97 0.20 60.00 0.75 
20) Vet 15-192 5.66 1.00 1239 10229 80.00 1.00 
W, W, W, 21 23 25 TARGET SELECTED COMBINED VALUE 
1.00 0.00 0.00 0.707 0.853 0.999 21 0.71 
FOR 60 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 
DISTANCE DIFFICULTY PRIORITY 
TARGET ROUTE ACT NOR ACT NOR ACT NOR 
ei l= 36-71 - 16-2) 4.00" (0271 Oslin 0 202 40.00 0.50 
23. 1- 6-11-17-23 4.83 0.85 0.61 0.13 60.00 0.75 
25. 1- 7-13-19-25 5.66 12.00 0.89 0.19 80.00 1.00 
W, W, W, 21 23 25 TARGET SELECTED COMBINED VALUE 
1.00 0.00 0.00 0.707 10-853590-599 read, Oey) 
FOR 70 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 
DISTANCE DIFFICULTY PRIORITY 
TARGET ROUTE ACT NOR ACT NOR ACT NOR 
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Ale = b= 11- 16-2 | 4000 0.71 OG6:+ 02.0: 60;.00) 70.50 


23. 1- 6-11-17-23 4.83 0.85 0.34 0.07 60.00 0.75 
| 25. 1- 7-13-19-25 5.66 1.00 0.50 0.10 80.00 1.00 
| W, W. W, 21 23 25 TARGET SELECTED COMBINED VALUE 
1.00 0.00 0.00 0.707 0.853 0.999 21 0.71 


| FOR 80 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


| DISTANCE DIFFICULTY PRIORITY 
| TARGET ROUTE ACT NOR ACT NOR ACT NOR 
Clee 66 11-16-21 4.00. 0.71 0.05 0.01 40.00 0.50 
foe 6° 11-17-23 4.83 0.85 O. 16 0.03 60.00 0.75 
Zo =) - 15-19-25 59.66 1.00 O25 G.05 BO,00 1,00 
W, W. W. 21 25 25 TARGET SELECTED COMBINED VALUE 
00 02007 0.00 (0.707 0.853 0.999 21 O21 


FOR 90 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 





DISTANCE DIFFICULTY PRIORITY 
TARGET ROUTE ACT NOR ACT NOR ACT NOR 
Aleel= 6-11- 16-21 4.00 0.71 0.071 0.00 40.00 0.50 
Zoe l= 0711-17-23 &.83 7 0.8) 0.04 0.01 60.00 0.75 
Coe 9 15-19-25 7.06 1.00 0.05 0.01 80.00 1.00 
W, W. W. 21 23 25 TARGET SELECTED COMBINED VALUE 
1.00 0200." 0.00 0.707 ~0.855 0.999 21 0.71 


FOR 100 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


DISTANCE DIFFICULTY PRIORITY 
TARGET ROUTE ACT NOR ACT NOR ACT NOR 
Cee 6717-16-21 4.00 0.71 0.00 0.00 40.00 0.50 
pea 6211-17-25 4.83 0.85 0.00 0.00 60.00 0.75 
Gores 15-19-25 5.66 1.00 0.00 0.00 80.00 1.00 
W, W, W; 21 25 25 TARGET SELECTED COMBINED VALUE 
1.00 Be00 > 0.00 0.707 0.853 ~0.999 21 0.71 
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TABLE A.2 =: NODE SET 1, PK SET 2 


; _ WEIGHT SET 2 


FOR W, = 0.00 WwW, = 1.00 WwW, = 0.00 


FOR Q PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


DISTANCE DIFFICULTY PRIORITY 
TARGET ROUTE ACT ——NOR ACT ——NOR ACT NOR 
210 1-361 le e-24 4.00 0.54 $3.16 ) 0562 40.00 0.50 
250 Oe lel co 4.83 0.65 3.84 1.00 607005 0.75 
25 1- 2 3-.4-10- 1o-20-25 7.41 1.00 2.86 0.74 80.00 1.00 
W, W, W, 21 23 25 TARGET SELECTED COMBINED VALUE 
0.00 1.00 0.00 0.823 1.000 0.745 25 0.75 


FOR 10 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


DISTANCE DIFFICULTY PRIORITY 
TARGET ROUTE ACT NOR ACT NOR ACT NOR 
el 1--6-11- 16-21 4.00 0.54 2.25 O.59 40.00 0.50 
23. 1-96-23 B65) “0265 S21 ieOrel C0000. 75 
2s Vea22 57 4- W0>15- 20225 7.41 1.00 asco 40209 80.00 1.00 
W, W. W, 21 23 e5 TARGET SELECTED COMBINED VALUE 
0.00 100 -"0 500 0,566" 0. 810m 0.594 Zl 25 Uae 


FOR 20 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


DISTANCE DIFFICULTY PRIORITY 
TARGET ROUTE ACT NOR ACT NOR ACT NOR 
21 1- 6-11-16-21 4.00 0.54 1.50 0.39 40.00 0.50 
25 1- 2-5-6 10--15-20-25- 246-2555 - Glee 2.5 UU 60200 S0n75 
25. 1- 2- 3- 4-10-15-20-25 7.41 1.00 1.77 0.46 80.00 1.00 
W, W, Ws 21 23 25 TARGET SELECTED COMBINED VALUE 
0.00 1.00 0.00 0.391 0.602 0.461 21 0.39 


FOR 30 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 
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DISTANCE DIFFICULTY 

TARGET ROUTE ACT NOR ACT NOR 
21. 1- 6-11-16-21 4.00 0.54 0.89 0.23 
23. 1- 6-11-16-22-23 B06 0275 1.63 0.37 
25 1- 2- 3- 9-15-20-25 6.83 0.92 1.35 0.35 
W, W. Ws 21 23 25 


0.00 7005) 0.000.252 0.35%2 0.352 21 


FOR 40 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


DISTANCE OFFEICUETY 
TARGET ROUTE ACT NOR ACT NOR 
21. 1- 6-11-16-21 4.00 0.54 0.43 0.11 
23. 1- 6-11-16-22-23 ae ee 0.61 0.16 
25 1- 6-11-16-22-23-24-25 741 “A, 06 0.61 0.16 
W, W, W, 21 23 25 


0.00 We0>) 0.00 0.112 0.159 0.159 a] 


FOR 50 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


DISTANCE OTF ELCULT Y 

TARGET ROUTE ACT NOR ACT NOR 

Pie 6-11- 16-21 4.00 0.54 0.18 0.05 

23. 1- 6-11-16-22-23 5.41 0.73 0.18 0.05 

25° 1+ 6-11-16-22-23-26-25 To 800 0.18 0.05 
W, W. W, 21 23 25 


0.00 1.00 0.00 0.047 0.047 0.047 21/23/25 


FOR 60 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


DISTANCE DIFFICULTY 

TARGET ROUTE ACT NOR ACT NOR 
21. 1- 6-11-16-21 4.00 0.54 0.11 0.03 
23. 1- 6-11-16-22-23 5.41 0.73 0.11 0.03 
25° 1- 6-11-16-22-23-24-25 Tie” AZ00 Oe41) Oss 
W, W. W, 21 23 25 


0.00 1.00 0.00 0.029 0.029 0.029 21/25/25 


FOR 70 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


DISTANCE DIFFICULTY 


TARGET ROUTE ACT NOR ACT NOR 
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PRIORITY 
ACT NOR 


40.00 0.50 
60.00 0.75 
80.00 1.00 


TARGET SELECTED COMBINED VALUE 


0.25 


PRIORITY 
ACT NOR 


40.00 0.50 
60.00 0.75 
80.00 1.00 


TARGET SELECTED COMBINED VALUE 


0.11 


PRIORITY 
ACT NOR 


40.00 0.50 
60.00 0.75 


80.00 1.00 


TARGET SELECTED COMBINED VALUE 


0.05 


PRIORITY 
ACT NOR 


40.00 0.50 
60.00 0.75 


80.00 1.00 


TARGET SELECTED COMBINED VALUE 


0.03 


PRIORITY 
ACT NOR 


21 1265 1 aiGe2n 
23 1+6=11-N6>22525 


25 1- 6-11-16-22225-24-25 


W, W, Ws 21 


0.00 1.00 0.00 0.016 


23 25 


0.016 0.016 


0.06 0.02 


006.0702 


0.06 0.02 


e\/ 23/25 


FOR 80 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


TARGET ROUTE 
21> 1- °6-11-16-21 
235. A- 6-11 16-22-25 


25). > (62> 6 22-6 25—24 25 


0.00 0.008 


DISTANCE 
ACT NOR 
4.00 0.54 
341. O.735 


7.41 1.00 


23 25 


0.008 0.008 


DIFFICULTY 
ACT NOR 


0.035 ~0.0) 
0.05 70.01 
0.05 0.01 


el/es/e2 


FOR 90 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


TARGET ROUTE 
21 ts 7-16-21 
25 96 i 16-22-25 


25° V=56=11- 16-22-25-24-25 


W, W. Ws, 21 


0.00 1.00 9.00 0.003 


DISTANCE 
ACT NOR 
4.83 0.65 
5.41 O75 


7.4) 1.00 


23 (2 


00055, 0,008 


DFE LCULTY. 
ACT NOR 

0.01 0.00 
0.01 0.00 


0.01 0.00 


21/23/25 


FOR 100 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


TARGET ROUTE 


CN 6 WAG 
25. Vevealerr223 


25. a6 12 25-26-25 


0.00 1.00 0.00 0.000 


DISTANCE 
ACT NOR 
4.00 0.54 
4.83 0.65 


OeO5ee O.g2 


23 25 


0.000 0.000 


DIFETECUETY 
ACT NOR 


0.00 0.00 
0.00 0.00 


0.00 0.00 


20/25/25 


Sy 


40.00 0.50 
60.00 0.75 


80.00 1.00 


TARGET SELECTED COMBINED VALUE 


0.02 


PRIORITY 
ACT NOR 


40.00 0.50 
60500 0.75 
80.00 1.00 


TARGET SELECTED COMBINED VALUE 


0.01 


PRIORITY 
ACT NOR 


40.00 0.50 
60.00 0.75 


80.00 1.00 


TARGET SELECTED COMBINED VALUE 


0.00 


PRIORITY 
ACT NOR 


40.00 0.50 
60.00 0.75 
80.00 1.00 


TARGET SELECTED COMBINED VALUE 


0.00 


TABLE A.3_: NODE SET 1, PK_SET 1 _, WEIGHT SET 1 


" 
— 
oO 
© 
x= 

N 

" 
oO 
¢ 
oO 
© 
x= 

w 

" 
© 
© 
oO 


| 
Pe FOR W, 
| Wx = 1.00 W* = 0.00 


FOR O PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


DISTANCE DIFRICUETY PRIORITY 
| TARGET ROUTE ACT NOR ACT NOR ACT NOR 
| eel 6211-16-21 2300) | 0071 3.24 0.60 40.00 0.50 
BBM 16-11-17-23 4.83 0.85 3.92 0.73 60.00 0.75 
| pee 7215-19-25 5.66 1.00 5.39 1.00 80.00 1.00 
W, W, a 21 23 25 TARGET SELECTED COMBINED VALUE 

1.00 0.00 0.00 0.707 0.853 0.999 21 0.71 





FOR 10 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


DISTANCE DIFFICULTY PRIORITY 
TARGET ROUTE ACT NOR ACT NOR ACT NOR 
CieelienO- VI- 16-21 S007 @0cr) 2520 ceS 40.00 0.50 
Poel 6- 11-17-25 4.65 0.85 5210 10209 60.00" 0.75 
Bowel ff -15-19-25 5260). -1..00 4.65 0.86 80.00 1.00 
W, W, W a 25 25 TARGET SELECTED COMBINED VALUE 
1.00 O200™) 0.00 0.707 0.8535 (0.999 21 0.71 


FOR 20 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


DISTANCE DUPELCUETY PRIORITY 
TARGET ROUTE ACT NOR ACT NOR ACT NOR 
eee 6-11- 16-21 {OU WD | o> 229 40.00 0.50 
2oe 107 11-17-25 4.859 “0.85 2.02 JO547 60.00 0.75 
aoe. 7715-19-25 5.06 1,00 S67 Oer2 80.00" 1.00- 
W, W, W, 21 es 2 TARGET SELECTED COMBINED VALUE 
1.00 OEOO? 0.00) 0. 707 6.655. 0.999 21 0571 


FOR 30 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


a 


DISTANCE DIFFICULTY PRIORITY 
TARGET ROUTE ACT NOR ACT NOR ACT NOR 
21 1- 6-11-16-21 4.00 0.71 0.92 0.17 40.00 0.50 
23. 1- 6-11-17-23 4.83 0.85 1.92 0.36 60.00 0.75 
25. 1- 7-13-19-25 5.66 1.00 3.08 0.57 80.00 1.00 
W, W. W, 21 23 25 TARGET SELECTED COMBINED VALUE 
1.00 0.00 0.00 0.707 0.853 0.999 21 Oem 
FOR 40 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 
DISTANCE DIFFICULTY PRIORITY 
TARGET ROUTE ACT NOR ACT -NOR ACT NOR 
21. 1- 6-11-16-21 4.00 0.71 0.46 0.09 40.00 0.50 
23 1- 6-11-17-23 4.83 0.85 1.46 0.27 60.00 0.75 
25 1- 7-13-19-25 5.66 1.00 2.32 0.43 80.00 1.00 
W, W, W, 21 23 25 TARGET SELECTED COMBINED VALUE 
1.00 0.00 0.00 0.707 0.853 0.999 21 0.71 
FOR 50 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 
DISTANCE DIFFICULTY PRIORITY 
TARGET ROUTE ACT NOR ACT NOR ACT NOR 
21. 1- 6-11-16-21 4.00 0.71 0.20 0.04 40.00 0.50 
23. 1- 6-11-17-23 4.83 0.85 0.99 0.18 60.00 0.75 
25. 1- 7-13-19-25 5.66 1.00 1.57 0.29 80.00 1.00 
W, W, W, 21 23 25 TARGET SELECTED COMBINED VALUE 
1.00 0.00 0.00 0.707 0.853 0.999 21 0.71 
FOR 60 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 
DISTANCE DIFFICULTY PRIORITY 
TARGET ROUTE ACT NOR ACT NOR ACT NOR 
21. 1- 6-11-16-21 7A a a 0.13 0.02 40.00 0.50 
23. 1- 6-11-17-23 4.83 0.85 0.63 0.12 60.00 0.75 
25. 1- 7-13-19-25 5.66 1.00 1.00 0.19 80.00 1.00 
W, W, W, 21 23 25 TARGET SELECTED COMBINED VALUE 
1.00 0.00 0.00 0.707 0.853 0.999 21 0.71 
FOR 70 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 
DISTANCE DIFFICULTY PRIORITY 
TARGET ROUTE ACT NOR ACT NOR ACT NOR 
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21 1+ 6-11-16-21 4.00 0.71 0.07 0.01 
23. 1- 6-11-17-23 4.83 0.85 0.35 0.06 
25. 1- 7-13-19-25 5.66 1.00 0.56 0.10 
W, W, Ws 21 23 25 


0-09. -0.707 0.653 ) 0.999 21 


FOR 80 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


DISTANCE DIFFICULTY 
TARGET ‘ROUTE ACT NOR ACT NOR 
B11 6-11-16-21 4.00 0.71 0.03 0.01 
Bee) 6211-17-23 4.83 0.85 0.16 0.03 
| Pema 13-19-25 5.66 1,00 0.25 0.05 
W, Wo Ws 21 25.725 
1.00 0.00 0.00 0.707 0.853 0.999 21 


FOR 90 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


DISTANCE DIFFICULTY 

TARGET ROUTE ACT NOR ACT NOR 
21. 1- 6-11-16-21 4.00 0.71 0.01 0.00 
23. 1- 6-11-17-23 4.83 0.85 0.04 0.01 
25. 1- 7-13-19-25 5.66 1.00 peer 50200 
W, W. W, 21 23 25 


0.00 <0.707 “0.855 0.999 21 


FOR 100 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


DISTANCE DIFFICULTY 
TARGET ROUTE ACT NOR ACT NOR 
eget O- 11-16-21 4.00 0.71 0.00 0.00 
goes = O- N1-1/-25 S285 10785 0.00 0.00 
ee - 15-19-25 7200" "1.00 0-00 0.00 
W, W. Ws 21 23 25 
100 Hece 0.00 0.707 0:853 0.999 21 


ays 


40.00 0.50 
60:00 "0.75 


80.00 1.00 


TARGET SELECTED COMBINED VALUE 


C.71 


PRIORITY 
ACT NOR 


40.00 0.50 
60.00 0.75 


80.00 1.00 


TARGET SELECTED COMBINED VALUE 


0.71 


PRIORITY 
ACT NOR 


40.00 0.50 
60.00 0.75 


80.00 1.00 


TARGET SELECTED COMBINED VALUE 


O2Fl 


PRIORITY 
ACT NOR 


40.00 0.50 
60.00 0.75 
80.00 1.00 


TARGET SELECTED COMBINED VALUE 


O20 


TABLE A.4 ; NODE SET 1, PK SET 1 


; _ WEIGHT SET 2 


FOR Ww, = 0.00 wW, = 1.00 W, = 0.00 


W* = 0.00 wWo* = 1.00 


FOR Q PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


DISTANCE DIFFICULTY PRIORITY 
TARGET ROUTE ACT NOR ACT NOR ACT NOR 
21. 1- 6-11-16-21 4.00 0.54 3.24 0.83 40.00 0.50 
23 1- 6-11-17-23 4.83 0.65 3.92. 91,00 |oo.00" 0.75 
25. 1- 6-12-18-24-25 6.24 0.864 3.70 0.94 80.00 1.00 
W, W> W, 21 23 25 TARGET SELECTED COMBINED VALUE 
0.00 1.00 0.00 0.827 1.000 0.944 21 0.83 


FOR 10 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


DISTANCE DIERECULTY PRIORITY 
TARGET ROUTE ACT NOR ACT NOR ACT NOR 
Cli nl] Gaui 16-2 1 4.00 0.54 2.52 0.59 40.00 0.50 
235 1-611 17-23 4.83 0.65 5.169 00] 60.00 0.75 
25- le -6-12-18- 26-25 6.24 0.84 5.060 0276 80.00 1.00 
W, W> W, ay 23 25 TARGET SELECTED COMBINED VALUE 
0.00 1506 0.00" 07392 Ose 1ia0. 76) al 0.59 


FOR 20 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


DISTANCE DIFFICULTY PRIORITY 
TARGET ROUTE ACT NOR ACT NOR ACT NOR 
21. 1- 6-11-16-21 4.00 0.54 1.55 0.40 40.00 0.50 
23 1- 6-11- 16-22-23 5.41 0.73 2.50 0.64 60.00 0.75 
25. 1- 2- 3- 4-10-15-20-25 7.41 1.00 2.53 0.65 80.00 1.00 
W, W> Ws 21 23 25 TARGET SELECTED COMBINED VALUE 
0.00 1.00 0.00 0.395 0.638 0.645 21 0.40 


FOR 30 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 
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DISTANCE DIFFICULTY PRIORITY 


TARGET ROUTE ACT NOR ACT NOR ACT NOR 
21. 1- 6-11-16-21 4.00 0.54 0.92 0.23 40.00 0.50 
23. 1- 6-11-16-22-23 5.41 0.73 1.46 0.37 60.00 0.75 
25. 1- 6-11-16-22-23-24-25 7a 00 1.46 0.37 80.00 1.00 
W, Ne W, 21 23 25 TARGET SELECTED COMBINED VALUE 

00 1.00 0.00 0.235 0.372 0.372 21 0.24 


FOR 40 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


DISTANCE DIFFICULTY PRIORITY 
TARGET ROUTE ACT NOR ACT NOR ACT — NOR 
21. 1- 6-11-16-21 4.00 0.54 0.46 0.12 40.00 0.50 
23 1- 6-11-16-22-23 Scie cers 0.64 0.16 60.00 0.75 
25. 1- 6-11-16-22-23-24-25 Fats 100 0.64 0.16 80.00 1.00 
W, W. W, 21 23 25 TARGET SELECTED COMBINED VALUE 
peg, 1.00. 0.00 0.117 0.163 0.163 21 0.12 


FOR 50 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


DISTANCE DIFFICULTY PRIORITY 
TARGET ROUTE ACT NOR ACT NOR ACT NOR 
21. 1- 6-11-16-21 4.00 0.54 0.20 0.05 40.00 0.50 
23 1- 6-11-16-22-23 5.41 0.73 0.20 0.05 60.00 0.75 
25. 1- 6-11-16-22-23-24-25 7.41 1.00 0.20 0.05 80.00 1.00 
W, W> W, 21 23 25 TARGET SELECTED COMBINED VALUE 
0.00 1.00 0.00 0.051 0.051 0.051 21/23/25 0.05 


FOR 60 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


DISTANCE OTE RILCULT Y PRIORITY 
TARGET ROUTE ACT NOR ACT NOR ACT NOR 
21 O- W 16-21 4.00 0.54 OSs 0205 40.00 0.50 
25. 1- 6-11-16-22- 23 5.41 0.73 OF15. 0.05 60.00 0.75 
Blso: 11> 16-22-25-24-25 7.4) 00 0.13 0.05 80.00 1.00 
W, Ww. W, 21 23 (As. TARGET SELECTED COMBINED VALUE 
0.00 10006 .0..00 -0..033: 02053 0.033 2725/25 0.03 


FOR 70 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


DISTANCE DIFFICULTY PRIORITY 
TARGET ROUTE ACT NOR ACT NOR ACT NOR 
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2\ = 6 \ele=2) 4.00 0.54 


23. 1- 6-11-16-22-23 5.41 0.73 
25. 1- 6-11-16-22-23-24-25 7.41 1.00 
W, W. Ws 21 23 25 


0.00 0.016 7-0-2018 0.018 


0.07 0.02 
0.07 0.02 
O.07 30202 


2/25/22 


FOR 80 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


DISTANCE 
TARGET ROUTE ACT NOR 
21 1- 6-11-16-21 4.00 0.54 
23 1- 6-11- 16=22-25 241 0273 
25. 1- 6-11-16-22-23-24-25 7.41 1.00 
W, W> Ws 21 23 25 
0.00 1.00 0.00 0.008 0.008 0.008 


DIFFICULTY 
ACT NOR 


G03 0.00 
0203 q07011 


0-05. 7000) 


Zlfesses 


FOR 90 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


DISTANCE 

TARGET ROUTE ACT NOR 
21. 1- 6-11-16-21 4.00 0.54 
23. 1- 6-11-16-22-23 5.41 0.73 
25. 1- 6-11-16-22-23-24-25 7.41 1.00 
W, W. Ws 21 23 25 

0.00 1.00 0.00 0.003 0.003 0.003 


DIFFICULTY 
ACT NOR 


One a we 
0.01 0200 


O-0 0206 


21/23/¢5 


FOR 100 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


DISTANCE 

TARGET ROUTE ACT NOR 
21. 1- 6-11-16-21 4.00 0.54 
23. 1- 6-12-17-23 4.83 0.65 
25. 1- 6-12-17-23-24-25 6.83 0.92 
W, W. Ws 21 23 25 

0.00 1.00 0.00 0.000 0.000 0.000 


DI PEUCUETY: 
ACT NOR 


0.00 Q.00 
OF 00 0-00 


0.00 0.00 


2/25/25 
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40.00 0.50 
60.00 0.75 


80-00 1.00 


TARGET SELECTED COMBINED VALUE 


0.02 


PRIORITY 
ACT NOR 


40.00 0.50 
60500 O275 


80.00 1.00 


TARGET SELECTED COMBINED VALUE 


0.01 


PRIORITY 
ACT NOR 


40.00 90.50 
60.00 0.7/5 
80.00 1.00 


TARGET SELECTED COMBINED VALUE 


0.00 


PRIORITY 
ACT NOR 


40.00 0.50 
60.00 0.75 


80.00~ 1/-00 


TARGET SELECTED COMBINED VALUE 


0.00 


FOR Ww, 


W,* 


TABLE A.5 : NODE SET 1 


PK SET 1 


, _ WEIGHT SET 3 


FOR O PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


DISTANCE DIFFICULTY PRIORITY 
TARGET ROUTE ACT NOR ACT NOR ACT NOR 
21 1- 6-11-16-21 4.00 0.64 3.24 0.83 40.00 0.50 
23. 1- 6-11-17-23 4.83 0.77 3.92 1.00 60.00 0.75 
25. 1- 6-12-18-24-25 6.24 1.00 3.70 0.94 80.00 1.00 
W, W. W; 21 23 25 TARGET SELECTED COMBINED VALUE 
0.33 0.33 0.33 0.655 0.674 0.647 25/21 0.65 
FOR 10 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 
DISTANCE DIFFICULTY PRIORITY 
TARGET ROUTE ACT NOR ACT NOR ACT NOR 
21. 1- 6-11-16-21 4.00 0.64 2.32 0.59 40.00 0.50 
23. 1- 6-11-17-23 4.83 0.77 3.18 0.81 60.00 0.75 
25. 1- 6-12-18-24-25 6.24 1.00 3.06 0.78 80.00 1.00 
W, W, W, 21 23 25 TARGET SELECTED COMBINED VALUE 
0.33 0.33 0.33 0.577 0.611 0.593 21 0.58 
FOR 20 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 
DISTANCE DIFFICULTY PRIORITY 
TARGET ROUTE ACT NOR ACT NOR ACT NOR 
21. 1- 6-11-16-21 4.00 0.64 1.55 0.40 40.00 0.50 
23. 1- 6-11-17-23 4.83 0.77 2.52 0.64 60.00 0.75- 
25. 1- 6-12-18-24-25 6.24 1.00 2.62 0.67 80.00 1.00 
W, W> Ws 2 23 25 TARGET SELECTED COMBINED VALUE 
D.33 0.33 0.33 0.512 0.555 0.556 21 0.51 


FOR 30 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 
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DISTANCE DIFFICULTY PRIORITY 


TARGET ROUTE ACT NOR ACT NOR ACT NOR 
21. 1- 6-11-16-21 4.00 0.64 0.92 0.23 40.00 0.50 
23. 1- 6-11-17-23 4.83 0.77 1.92 0.49 60.00 0.75 
25. 1- 2- 8-14-20-25 6.24 1.00 2.07 0.53 80.00 1.00 
W, W. W, 21 23 25 TARGET SELECTED COMBINED VALUE 

0.33 0.33 0.33 0.458 0.504 0.509 21 0.46 


FOR 40 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


DISTANCE DIFFICULTY PRIORITY 
TARGET ROUTE ACT NOR ACT NOR ACT NOR 
2) WNeeG-=11> 16-2) 4.00 0.64 0.46 0.12 40.00 0.50 
25: “l= G9 Wi- 16-22-25 59.41 0.87 0.64 0.16 60200 0775 
2D Veo 6-14-2025 6.24 1.00 eS 20555 80.00 1.00 
W, W. W, 21 25 25 TARGET SELECTED COMBINED VALUE 
0.33 0.35 0.33 0.419 0.427 0.444 Zly25 0.42 


FOR 50 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


DISTANCE DIFFICULTY PRIORITY 
TARGET ROUTE ACT NOR ACT NOR ACT NOR 
21. 1- 6-11-16-21 4.00 0.64 0.20 0.05 40.00 0.50 
23. 1- 6-11-16-22-23 5.41 0.87 0.20 0.05 60.00 0.75 
25. 1- 7- 8-14-20-25 6.24 1.00 0.79 0.20 80.00 1.00 
W, W, W, 21 23 25 TARGET SELECTED COMBINED VALUE 
0.33 0.33 0.33 0.397 0.389 0.400 23/21 0.39 


FOR 60 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


DISTANCE DIFFICULTY PRIORITY 
TARGET ROUTE ACT NOR ACT NOR ACT NOR 

21 1+ 6-11-16-21 4.00 0.64 0.13 0.03 40.00 0.50 

23 1- 6-11-17-23 4.83 0.77 0.63 0.16 60.00 0.75 

25 1- 7-13-19-25 5.66 0.91 1.00 0.26 80.00 1.00 

W, W, W, 21 23 25 TARGET SELECTED COMBINED VALUE 
0.33 0.33 0.33 0.391 0.394 0.387 25/21/23 0.39 


FOR 70 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


DISTANCE DIFFICULTY PRIORITY 
TARGET ROUTE ACT NOR ACT NOR ACT NOR 


60 


21. 1- 6-11-16-21 4.00 0.64 0.07 0.02 
23. 1- 6-11-17-23 ho63- £0577, 0.35 0.09 
25. 1- 7-13-19-25 5.66 0.91 0.56 0.14 
W, W. Ws 21 23 25 


Rx) 0255. 0.55.0, 5860.37)!" 0.3549 22 


FOR 80 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


DISTANCE DIFFICULTY 

TARGET ROUTE ACT NOR ACT NOR 
21 1- 6-11-16-21 4.00 0.64 0.03 0.01 
23. 1- 6-11-17-23 4.83 0.77 0.16 0.04 
25. 1- 7-13-19-25 5.66 0.91 0.25 0.06 
W, W. Ws 21 23 25 

0.33 0.33 0.33 0.383 0.355 0.323 25 


FOR 90 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


DISTANCE DIFFICULTY 

TARGET ROUTE ACT NOR ACT NOR 
21 1- 6-11-16-21 4.00 0.64 0.01 0.00 
23. 1- 6-11-17-23 4.83 0.77 0.04 0.01 
25. 1- 7-13-19-25 5.66 0.91 0.07 0.02 
W, W, W, 21 23 25 

0.33 0.33 0.33 0.381 0.344 0.308 25 


FOR 100 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


DISTANCE DIFFICULTY 

TARGET ROUTE ACT NOR ACT NOR 
21 1- 6-11-16-21 4.00 0.64 0.00 0.00 
23. 1- 6-11-17-23 4.83 0.77 0.00 0.00 
25° 1- 7-13-19-25 5.66 0.91 0.00 0.00 
W, W, W, 21 23 25 

0.33 0.33 0.33 0.380 0.341 0.302 25 
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40.00 0.50 
60.00 0.75 
80.00 1.00 


TARGET SELECTED COMBINED VALUE 


0.35 


PRIORITY 
ACT NOR 


40.00 0.50 
60.00 0:75 
80.00 1.00 


TARGET SELECTED COMBINED VALUE 


O32 


PRIORITY 
ACT NOR 


40.00 0.50 
60.00 0.75 


80.00 1.00 


TARGET SELECTED COMBINED VALUE 


0.3) 


PRIORITY 
ACT NOR 


40,00. 0.50 
60.00; 0.75 
80.00 1.00 


TARGET SELECTED COMBINED VALUE 


0.30 


TABLE A.6 = NODE SET 1, PK_SET 1, WEIGHT SET 4 


FOR W, = 0.50 W, = 0.25 W, = 0.25 


W* = 0.67 WA* = 0.33 


FOR O PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


DISTANCE DIFFICULTY PRIORITY 
TARGET ROUTE ACT NOR ACT NOR ACT NOR 
21. 1- 6-11-16-21 4.00 0.64 3.24 0.83 40.00 0.50 
23. 1- 6-11-17-23 Bois (0. 1// 3.92 1.00 60.00 0.75 
25 1- 6-12-18-24-25 6.24 1.00 3.70 0.94 80.00 1.00 
W, i) W. 21 23 25 TARGET SELECTED COMBINED VALUE 
0.50 0.25 0.25 0.652 0.699 0.736 21 0.65 


FOR 10 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


DISTANCE DIFFICULTY PRIORITY 
TARGET ROUTE ACT NOR ACT NOR ACT NOR 
él 12 6-11-6521 4.00 0.64 2.52000 09 40.00 0.50 
25 1- 6-11217-25 4.855) Use 5,18 ~0781 COSCON. 72 
2 “t= 6-12-16-26-25 Orcas 1200 5-06) 80-72 80.00 1.00 
W, W. W. 21 23 2 TARGET SELECTED COMBINED VALUE 
0220 0.25 0.257 0.595. 80652 | Oa6e5 21 0.59 


FOR 20 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


DISTANCE DIFFICULTY PRIORITY 
TARGET ROUTE ACT NOR ACT NOR ACT NOR 
21 1- 6-11-16-21 4.00 0.64 1.55 0.40 40.00 0.50 
23. 1- 6-11-17-23 4.83 0.77 2.52 0.64 60.00 0.75 
25. 1- 6-12-18-24-25 6.24 1.00 2.62 0.67 80.00 1.00 
W, W. W, 21 23 25 TARGET SELECTED COMBINED VALUE 
0.50 0.25 0.25 0.544 0.610 0.667 21 0.54 


FOR 30 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 
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DISTANCE DIFFICULTY PRIORITY 
TARGET ROUTE ACT NOR ACT NOR ACT NOR 
21 1- 6-11-16-21 4.00 0.64 0.92 0.23 40.00 0.50 
23. 1- 6-11-17-23 4.83 0.77 1.92 0.49 60.00 0.75 
25. 1- 7-13-19-25 5.66 0.91 3.08 0.79 80.00 1.00 
W, W. Ws 21 23 25 TARGET SELECTED COMBINED VALUE 
B50 0.25 0.25 0.504 0.572 0.650 21 0.50 
FOR 40 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 
DISTANCE DIFFICULTY PRIORITY 
TARGET ROUTE ACT NOR ACT NOR ACT NOR 
21. 1- 6-11-16-21 4.00 0.64 0.46 0.12 40.00 0.50 
23 1- 6-11-17-23 4.83 0.77 1.46 0.37 60.00 0.75 
25. 1- 7-13-19-25 5.66 0.91 2.32 0.59 80.00 1.00 
W, W. W, 21 23 25 TARGET SELECTED COMBINED VALUE 
O50) 0.25 0.25 0.475 0.543 0.601 21 0.48 
FOR 50 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 
DISTANCE DIFFICULTY PRIORITY 
TARGET ROUTE ACT NOR ACT NOR ACT NOR 
21. 1- 6-11-16-21 4.00 0.64 0.20 0.05 40.00 0.50 
23. 1- 6-11-17-23 4.83 0.77 0.99 0.25 60.00 0.75 
25. 1- 7-13-19-25 5.66 0.91 1.57 0.40 80.00 1.00 
W, W, Ws 21 23 25 TARGET SELECTED COMBINED VALUE 
(50s 0.25 0.25 0.458 0.513 0.553 21 0.46 
FOR 60 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 
DISTANCE DIFFICULTY PRIORITY 
TARGET ROUTE ACT NOR ACT NOR ACT NOR 
21 1- 6-11-16-21 4.00 0.64 0.13 0.03 40.00 0.50 
23° 1- 6-11-17-23 LBS am OlGs 0.63 0.16 60.00 0.75 
25. 1- 7-13-19-25 5.66 0.91 1.00 0.26 80.00 1.00 
W, W. Ws 21 23 25 TARGET SELECTED COMBINED VALUE 
0.50 0.25 0.25 0.454 0.490 0.517 21 0.45 
FOR 70 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 
DISTANCE DIFFICULTY PRIORITY 
TARGET ROUTE ACT NOR ACT NOR ACT NOR 
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21) V6 Wile tG- 29 4.00 0.64 0.07 0.02 
23. 1- 6-11-17-23 Male) Ona 0.35 0.09 
20 1- 7-15-19-25 5.66 0.91 0756 710214 
W, W., W, 21 23 25 


0.50 0.2c5 0.25 0.450 0.472 0.489 Z| 


FOR 80 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


DISTANCE DIFFICULTY 
TARGET ROUTE ACT NOR ACT NOR 
21. 1- 6-11-16-21 4.00 0.64 0.03 0.01 
23 1- 6-11-17-23 4.83 0.77 0.16 0.04 
25 1- 7-13-19-25 5.66 0.91 0.25 0.06 
W, WW, 21 23 25 
0.50 0.25 0.25 0.447 0.460 0.469 21 


FOR 90 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


DISTANCE DIFFICULTY 

TARGET ROUTE ACT NOR ACT NOR 
21 1- 6-11-1621 4.00 0.64 0.01 0.00 
23. 1- 6-11-17-23 L285 ener 0.04 0.01 
25. 1- 7-13-19-25 5.66 0.91 0.07 0.02 
W, W. Ws 21 23 25 

0.50 0.25 0.25 0.446 0.452 0.458 21/23 


FOR 100 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


DISTANCE DIFFICULTY 
TARGET ROUTE ACT NOR ACT NOR 
oie 6 ieee 4.00 0.64 0.00 0.00 
sh ee l= aes 4.83 0.77 0.00 0.00 
25. 1- 7-13-19-25 5.66 0.91 0.00 0.00 
W, W, Ws 21 23 25 
0.50 0.25 0.25 0.446 0.449 0.453 21/23/25 
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40.00 0.50 
60-00 S07 


80.00 1.00 


TARGET SELECTED COMBINED VALUE 


0.45 


PRIORITY 
ACT NOR 


40.00 0.50 
60.00 0.75 


60.00 1.00 


TARGET SELECTED COMBINED VALUE 


0.45 


PRIORITY 
ACT NOR 


40.00 0.50 
60°00 0.75 


80.00 1.00 


TARGET SELECTED COMBINED VALUE 


0.45 


PRIORITY 
ACT NOR 


40.00 0.50 
60.00 0.75 


80.00 1.00 


TARGET SELECTED COMBINED VALUE 


0.45 


TABLE A./7 : NODE SET 1, PK SET 1 


: _ WEIGHT SET 5 


FOR W, = 0.25 WwW, = 0.50 WwW, = 0.25 


FOR O PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


DISTANCE DIFFICULTY PRIORITY 
TARGET ROUTE ACT NOR ACT NOR ACT NOR 
eet O67 11-16-21 4.00 0.54 S24 10.05 40.00 0.50 
Som O- 11-17-23 4.83 0.65 5,72 1200 60.00 0.75 
eo 6-127 18-24-25 6.24 0.84 5.70 0.96 80.00 1.00 
W, W. W, 21 25 25 TARGET SELECTED COMBINED VALUE 
Oe 22 Heo 0is 0.25 0.675 0.725. 0-685 2i/¢e> 0.67 


FOR 10 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


DISTANCE DIFFICULTY PRIORITY 
TARGET ROUTE ACT NOR ACT NOR ACT NOR 
21 1- 6-11-16-21 4.00 0.54 2.32 0.59 40.00 0.50 
23. 1- 6-11-17-23 4.83 0.65 3.18 0.81 60.00 0.75 
25. 1- 6-12-18-24-25 6.24 0.84 3.06 0.78 80.00 1.00 
W, W. W, 21 23 25 TARGET SELECTED COMBINED VALUE 
0.25 0.50 0.25 0.556 0.631 0.601 21 0.56 


FOR 20 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


DISTANCE DIFFICULTY PRIORITY 
TARGET ROUTE ACT NOR ACT NOR ACT NOR 
Zio 91-16-21 4.00 0.54 1,55 “0240 40.00 0.50 
22 m- 6- 11-11-25 G.65 0.65 2.92. 0.64 60.00 0.75. 
Gomme 26" 2-18-24-25 6.24 0.84 2.62 70,67 80.00 1.00 
W, Ww, W 21 2a 25 TARGET SELECTED COMBINED VALUE 
OR25 O50. 0525-20.458 ~ 05547 0.545 21 0.46 


FOR 30 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 
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DISTANCE DIFETCUETY 
TARGET ROUTE ACT NOR ACT NOR 
21 1- Gals i6e21 4.00 0.54 OL 92 025 
25 le 6 We lG=22225 5.41° 0.75 1.46 0.37 
2a) 1 6° Ma16-22523-26=25 7.41 1.00 1.46 0.37 
W, W. W, 21 23 25 


O22 0.50 0.25 0.3577 ©0243 0.436 21 


FOR 40 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


DISTANCE DIFFICULTY 
TARGET ROUTE ACT NOR ACT NOR 
21. 1- 6-11-16-21 4.00 0.54 0.46 0.12 
23. 1- 6-11-16-22-23 5.41 0.73 0.64 0.16 
25 626 eer 28 eco 7a aud 0.64 0.16 
W, W, Ws 21 23 25 


O25 0-50", 0.255 0.3519 70.327 ae. 552 21/23 


FOR 50 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


DISTANCE DIFFICULTY 

TARGET ROUTE ACT NOR ACT NOR 
21. 1- 6-11-16-21 4.00 0.54 0.20 0.05 
23. 1- 6-11-16-22-23 5.41 0.73 0.20 0.05 
25 1-6 i 16-22-2320 ee Teel 2 Ae00 0.20 0.05 
W, ue Ws 21 23 25 


GoZs 0.50) O25) 90.285) 0827 Oa 716 23/25 


FOR 60 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


DISTANCE DIFFICULTY 

TARGET ROUTE ACT NOR ACT NOR 
210 1- 6-11-16-21 4.00 0.54 Tie OWE 
23. 1- 6-11-16-22-23 SMP Oa 0.13 0.03 
25 1- 7- 8-14-20-25 6.24 0.84 0.51 0.13 
W, WoW 21 23 25 


0.25 0:50 “0.25 0.277 ,OscGZ 0216 23 


FOR 70 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


DISTANCE DIFFICULTY 


TARGET ROUTE ACT NOR ACT NOR 
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PRIORITY 
ACT NOR 


40.00 0.50 
60.00 0.75 


80.00 1.00 


TARGET SELECTED COMBINED VALUE 


0.38 


PRIORITY 
ACT NOR 


40.00 0.50 
60.00 0.75 


80.00 1.00 


TARGET SELECTED COMBINED VALUE 


0.32 


PRIORITY 
ACT NOR 


40.00 0.50 
60.00 0.75 


80.00 1.00 


TARGET SELECTED COMBINED VALUE 


0.27 


PRIORITY 
ACT NOR 


40.00 0.50 
60,00" “O275 


80.00 1.00 


TARGET SELECTED COMBINED VALUE 


0.26 


PRIORITY 
ACT NOR 


21. 1- 6-11-16-21 4.00 0.54 0.07 0.02 
23. 1- 6-11-17-23 4.83 0.65 0.35 0.09 
25. 1- 7-13-19-25 5.66 0.76 0.56 0.14 
W, W, W, 21 23 25 


0.25 O250-~ 0:25 °0.269 .00270 . 0.262 eofelse5 


FOR 80 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


DISTANCE OPERLEULTY, 
TARGET ROUTE ACT NOR ACT NOR 
aii 6- 11-16-21 4.00 0.54 0.03 0.01 
23 1- 6-11-17-23 4.83 0.65 0.16 0.04 
25° 1- 7-13-19-25 5.66 0.76 0.25 0.06 
W, W. Ws 21 23 25 
0.25 0.50 0.25 0.264 0.246 0.223 25 


FOR 90 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


DISTANCE DIFFICULTY 

TARGET ROUTE ACT NOR ACT NOR 
21. 1- 6-11-16-21 4.00 0.54 0.01 0.00 
23. 1- 6-11-17-23 4.83 0.65 0.04 0.01 
25. 1+ 7-13-19-25 5.66 0.76 0.07 0.02 
W, W, W, 21 23 25 

0.25 0.50 0.25 0.261 0.231 0.200 25 


FOR 100 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


DISTANCE DIFFICULTY 
TARGET ROUTE ACT NOR ACT NOR 
mie 6- 11-16-21 4.00 0.54 0.00 0.00 
ese O- 11-17-23 62652 |0.,05 0.00 0.00 
tmeeic ns 19° 19°25 2.005. 0576 0.00 0.00 
Wy We Ws 21 25 ao 
0.25 GEO 0.25 50.260 0.225 0.191 25 
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40.00 0.50 
60.00" 0.75 
80.00 1.00 


TARGET SELECTED COMBINED VALUE 


0.26 


PRIORITY 
ACT NOR 


40.00 0.50 
60.00 0.75 


80.00 1.00 


TARGET SELECTED COMBINED VALUE 


O2e2 


PRIORITY 
ACT NOR 


40.00 0.50 
60.005 0°75 


80.00 1.00 


TARGET SELECTED COMBINED VALUE 


D220 


PRIORITY 
ACT NOR 


40.00 0.50 
60.00 0.75 
60:00 :°~ 1.00 


TARGET SELECTED COMBINED VALUE 


0219 


TABLE A.8 : NODE SET 1, PK_SET 1 _, WEIGHT SET 6 


a Rall nr a ST Sa rt 


FOR Wy = sOacoumwe 


W.* = 0.50 wW* = 0.50 


iT) 
Oo 
WN) 
wn 


FOR O PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


TARGET ROUTE 
21h 6-1 la be2 
oo le sO> lie vises 
25 12°6>12- 16-24-25 


W, W. W, 21 


0.25 Ones= (050s 016117 


DISTANCE DIFF ICEETY PRIORITY 
ACT NOR ACT NOR ACT NOR 
4.00 0.64 3.24 0-85 40.00 0.50 
4.83 ~O.77 5.92 “1.00 60.00 0.75 
6.24 1.00 3.70 0.94 80.00 1.00 
23 25 TARGET SELECTED COMBINED VALUE 
0.568 0.486 25 0.49 


FOR 10 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


TARGET ROUTE 
Cl I= 6716-2) 
2o Vee6 11-17-25 
@o. 4=6712-16- 24-25 


W, W, Ws 21 


0.25 0525, “0.200.556 


DISTANCE DIFFICULTY PRIORITY 
ACT NOR ACT NOR ACT NOR 
4.00 0.64 2.52 2U,o9 40.00 0.50 
G.65. 0.77 Sihes yp Ola oi 60.00 0.75 
6.24 1.00 3.06 0.78 80.00 1.00 
23 25 TARGET SELECTED COMBINED VALUE 
0.521 0.445 25 0.45 


FOR 20 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


TARGET ROUTE 
21 We 6. EtG -21 
25. Ne 26-725 
29" 1- 62127 18226-25 


O25 O25 0.50, 70.509 


DISTANCE DIFFICULTY PRIORITY 
ACT NOR ACT NOR ACT NOR 
4.00 0.64 1.92 90-40 40.00 0.50 
4.83 0.77 2.92 0.64 60-00 0.75 
6.26" - 1.00 2,0e, On6r 80.00 1.00 
23 25 TARGET SELECTED COMBINED VALUE 
0.479 0.417 25 0.42 


FOR 30 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 
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DISTANCE DIFFICULTY PRIORITY 
TARGET ROUTE ACT NOR ACT NOR ACT NOR 
21. 1- 6-11-16-21 4.00 0.64 0.92 0.23 40.00 0.50 
23. 1- 6-11-17-23 £85, 0-77 1.92 0.49 60.00 0.75 
25. 1- 2- 8-14-20-25 6.24 1.00 2.07 0.53 80.00 1.00 
W, ie Ws 21 23 25 TARGET SELECTED COMBINED VALUE 
0.25 0.25 0.50 0.469 0.441 0.382 25 0.38 
FOR 40 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 
DISTANCE DIFFICULTY PRIORITY 
TARGET ROUTE ACT NOR ACT NOR ACT NOR 
21. 1- 6-11-16-21 £,00 ) 0864 O.46s-0-12), 240.00" 0.50 
23 1- 6-11- 16-22-23 5261) i087 0.64 0.16 60.00 0.75 
25. 1- 2- 8-14-20-25 6.268) 1200 1.31 0.33 80.00 1.00 
W, W. Ws 21 23 25 TARGET SELECTED COMBINED VALUE 
0.25 0.25 0.50 0.440 0.383 0.334 25 0.33 
FOR 50 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 
DISTANCE DIFFICULTY PRIORITY 
TARGET ROUTE ACT NOR ACT NOR ACT NOR 
21. 1- 6-11-16-21 4.00 0.64 0.20 0.05 40.00 0.50 
23. 1- 6-11-16-22-23 5.41 0.87 0.20 0.05 60.00 0.75 
25. 1- 7- 8-14-20-25 6224. 1200 0.79 0.20 80.00 1.00 
W, W, W, 21 23 25 TARGET SELECTED COMBINED VALUE 
0.25 0.25 0.50 0.423 0.355 0.300 25 0.30 
FOR 60 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 
DISTANCE DIFFICULTY PRIORITY 
TARGET ROUTE ACT NOR ACT NOR ACT NOR 
21 1- 6-11-16-21 4.00 0.64 0.13 0.03 40.00 0.50 
23. 1- 6-11-17-23 Cees) 0.7 0.63 0.16 60.00 0.75 
25. 1- 7-13-19-25 5.66 0.91 1.00 0.26 80.00 1.00 
W, W. W, 21 23 25 TARGET SELECTED COMBINED VALUE 
0.25 0.25 0.50 0.419 0.359 0.290 25 0.29 
FOR 70 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 
DISTANCE DIFFICULTY PRIORITY 
TARGET ROUTE ACT NOR ACT NOR ACT —NOR 
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21 1- 6-11-16-21 4.00 0.64 0.07 0.02 40.00 0.50 
23 1- 6-11-17-23 4.83 0.77 0.35 0.09 60.00 0.75 
25 1- 7-13-19-25 5.66 0.91 0.56 0.14 80.00 1.00 
W, W. W. 21 23 25 TARGET SELECTED COMBINED VALUE 
0.25 0.259 90:50) 024150. 34ipmunec2 25 0.26 
FOR 80 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 
DISTANCE DIFFICULTY PRIORITY 
TARGET ROUTE ACT NOR ACT NOR ACT NOR 
21. 1- 6-11-16-21 4.00 0.64 0.03 0.01 40.00 0.50 
23. 1- 6-11-17-23 £285. Siar 0.16 0.04 60.00 0.75 
25. 1- 7-13-19-25 5.66 0.91 0.25 0.06 80.00 1.00 
W, W. Ws 21 23 25 TARGET SELECTED COMBINED VALUE 
0.25 0.25 ©0,50 (0-412 momscuoecs 25 0.24 
FOR 90 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 
DISTANCE DIFFICULTY PRIORITY 
TARGET ROUTE ACT —_-NOR ACT NOR ACT NOR 
21. 1- 6-11-16-21 4.00 0.64 0.01 0.00 40.00 0.50 
23 1- 6-11-17-23 Boia 9 tA 0.04 0.01 60.00 0.75 
25 1 7-1821922> 2560 30.9) 0.07 0.02 80.00 1.00 
W, W. W, 21 23 25 TARGET SELECTED COMBINED VALUE 
0:25 990.25 90250 0.410 20es2mones | 25 0.23 
FOR 100 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 
DISTANCE DIFFICULTY PRIORITY 
TARGET ROUTE ACT NOR ACT NOR ACT NOR 
Zl Ne sO2 126-21 4.00 0.64 0.00 0.00 40.00 0.50 
23 1- 6-11-17-23 4.83 0.77 0.00 0.00 60.00 0.75 
25. 1- 7-13-19-25 5.66 0.91 0.00 0.00 80.00 1.00 
W, W. Ws 21 23 25 TARGET SELECTED COMBINED VALUE 
0.25 ~ 0.25 6 0n50 9 One 10h 0es lb moecer 25 0.23 
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TABLE A.9 : NODE SET 2, PK_SET 1 


P , WEIGHT SET 1 


FOR W, = 1.00 wW, 


il 
(=) 
(=) 
(=) 
= 

w 

al 
oO 
(=) 
oO 


W,* = 1.00 W.* = 0.00 


FOR QO PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


DISTANCE DIFF ICUETLY 
TARGET ROUTE ACT NOR ACT NOR 
21. 1- 6-11-16-21 4.00 0.71 3.15 1.00 
eae. 6 11- 117-23 4.83 0.85 2.84 0.90 
oom 7- 13-19-25 5.66 1.00 26. 0469 
W, W. W, 21 23 25 
1.00 0.00 0.00 0.707 0.853 0.999 21 


FOR 10 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


DISTANCE DIFFICULTY 
TARGET ROUTE ACT NOR ACT NOR 
21. 1- 6-11-16-21 £200" 80.71 2.55 0.81 
23. 1- 6-11-17-23 4.83 0.85 25a One 
25. 1- 7-13-19-25 5.66 1.00 1.94 0.62 
W, W, W, 21 23 25 
1.00 OeOD. 0.00 0.707 0.853 0.999 21 


FOR 20 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


DISTANCE DIFFICULTY 
TARGET ROUTE ACT NOR ACT NOR 
Sele O- 11-16-21 4.00 0.71 2-00 0.65 
Eom co 11" 1/-25 4.85 0.85 dir =F ae Ue 
Come = 15° 19-25 3001/1500 266: (0255 
W, W. W. 21 23 25 
1.00 0.00 0.00 0.707 0.855 0.999 21 


FOR 30 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


DISTANCE DIFFICULTY 


71 


PRIORITY 
ACT NOR 


40.00 0.50 
60 0070.75 


80.00 1.00 


TARGET SELECTED COMBINED VALUE 


0371 


PRIORITY 
ACT NOR 


40.00 0.50 
S0200. “0.75 
80.00 1.00 


TARGET SELECTED COMBINED VALUE 


Ot 


PRIORITY 
ACT NOR 


40.00 0.50 
60.00 0.75 


80.00 1.00. 


TARGET SELECTED COMBINED VALUE 


Ont) 


PRIORITY 


TARGET ROUTE ACT NOR ACT NOR 
21. 1- 6-11-16-21 4.00 0.71 1.53 0.49 
23. 1- 6-11-17-23 4.83 0.85 1.46 0.46 
25. 1- 7-13-19-25 5.66 1.00 1.34 0.43 
W, W, W, 21 23 25 

1.00 0.00 0.00 0.707 0.853 0.999 21 


FOR 40 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


DISTANCE DIFFICULTY 
TARGET ROUTE ACT NOR ACT NOR 
21. 1- 6-11-16-21 4.00 0.71 lin GUS 
23. 1- 6-11-17-23 4.83 0.85 1.11 0.35 
25° 1+ 7-13-19-25 5.66 1.00 0.99 0.31 
W, W, Ws 21 23 25 


O20G 20.707 0.855 0.999 21 


FOR 50 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


DISTANCE DIFFICULTY 

TARGET ROUTE ACT NOR ACT NOR 
21 1- 6-11-16-21 4,00 0.71 0.79 0.25 
23. 1- 6-11-17-23 4.83 0.85 0.79 0.25 
25° 1- 7-13-19-25 5.66 1.00 0.69 0.22 
W, W, Ws 21 23 25 


0500 20.707 U2 855 980-999 21 


FOR 60 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


DISTANCE DIFETCUETY 
TARGET ROUTE ACT NOR ACT NOR 
en T2672 lil to=21 4.00 0Q.71 0.510216 
255 \-O-Aa dees 4.83 0.85 0. Sl wore 
22) Ne tls oe Deo) OU 0.44 0.14 
W, W. W 21 23 25 


1.00 0.00 0.00 @.707 0.855" 0.999 | 


FOR 70 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


DISTANCE DIFFICUETY 


TARGET ROUTE ACT NOR ACT NOR 


(4 


ACT NOR 
40.00 0.50 
60.00 0.75 


80.00 1.00 


TARGET SELECTED COMBINED VALUE 


TAL 


PRIORITY 
ACT NOR 


40.00 0.50 
60.00 0.75 


80.00 1.00 


TARGET SELECTED COMBINED VALUE 


0.71 


PRIORITY 
ACT NOR 


40.00 0.50 
fo1 0) ( 018) esto) Tee) 


80.00 1.00 


TARGET SELECTED COMBINED VALUE 


Wee 


PRIORITY 
ACT NOR 


40.00 0.50 
60.00 0.75 


80.00 1.00 


TARGET SELECTED COMBINED VALUE 


BAL 


PRIORITY 
ACT NOR 











21. 1- 6-11-1621 6200 0.71 0.28 0.09 
23. + 6-11-17-23 4.83 0.85 0.28 0.09 
25. 1- 7-13-19-25 5.66 1.00 0.25 0.08 
W, W, W, 21 23 25 


0500: 0.707 0'.655 70.999 21 


FOR 80 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


DISTANCE DIFFICULTY 
TARGET ROUTE ACT NOR ACT NOR 
21. 1- 6-11-16-21 4.00 0.71 0.12 0.04 
Been i- 6-11-17-23 4.83 0.85 0.12 0.04 
25. 1- 7-13-19-25 5.66 1.00 De iewo.03 
W, W, W, 21 23 25 
1.00 0.00 0.00 0.707 0.853 0.999 21 


FOR 90 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


DISTANCE DIFFICULTY 
TARGET ROUTE ACT NOR ACT NOR 
21. 1- 6-11-16-21 4.00 0.71 Qr0ssc.08 
23. 1- 6-11-17-23 4.83 0.85 0.04 0.01 
25° 1- 7-13-19-25 5.66 1.00 0.03 0.01 
W, W, W, 21 23 25 
1.00 0.00 0.00 0.707 0.853 0.999 21 


FOR 100 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


DISTANCE DIFFICULTY 
TARGET ROUTE ACT NOR ACT NOR 
21. 1- 6-11-16-21 400-8 0271 0.00 0.00 
23. 1- 6-11-17-23 4.83 0.85 0.00 0.00 
25 1- 7-13-19-25 5.66 1.00 0.00 0.00 
W, W, Ws 21 23 25 
1.00 0.00 0.00 0.707 0.853 0.999 21 
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£0500) 70:50 
602000275 


80.00 1.00 


TARGET SELECTED COMBINED VALUE 


0.73 


PRIORITY 
ACT NOR 


40.00 0.50 
60.00) 0.75 


80.00 1.00 


TARGET SELECTED COMBINED VALUE 


0.71 


PRIORITY 
ACT NOR 


40.00 0.50 
60.00 ~ 0.75 


80.00 1.00 


TARGET SELECTED COMBINED VALUE 


OF 


PRIORITY 
ACT NOR 


40.00 0.50 
60.00 0.75 


80.00 1.00 


TARGET SELECTED COMBINED VALUE 


O.71 


TABLE A.10 : NODE SET 2, PK_SET 1, WEIGHT SET 2 


FOR W, 


i 
oO 
oO 
oO 
= 

Ny 

" 
— 
oO 
oO 
= 

wW 

" 
oO 
oO 
oO 


W,* 


iT 
Oo 
oO 
oO 
= 

nN 

* 

" 
= 
oO 
oO 


FOR O PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


DISTANCE DIFFICULTY PRIORITY 
TARGET ROUTE ACT NOR ACT NOR ACT NOR 


21. 1- 2-°3- 6-10-15-20-25-24-23-22-210 11561) 1.00) 1). c9 a 00 we OOOO. 50 


2d. l= 2> S= 4-10" 15-20 -25.242725 9.410.835 0.67 0.52 ) 6020050275 
20) Ne 2= Se 610-15 -205725 7.41 0.65 0.67 0.52 80.00 1.00 
W, W. W. 21 23 25 TARGET SELECTED COMBINED VALUE 
0.00 1.00 0.00 1.000 0-519 50-519 25/25 0252 


FOR 10 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


DISTANCE DIFFICULTY PRIORITY 
TARGET ROUTE ACT NOR ACT NOR ACT NOR 


2) i> 2--3- 4-10-15-146-16-25-22-21)9 10-85 O25 0-7 oeo eon 40.00 0.50 


23. “12> 5-66-10" 15-16 -168-25 8.85702 77 99 0.560528 60'.00 0.75 
éo l= 2- 35> 4-10-15-16- 18-24-25 10.24 0.90 0.36 0.28 80.00 1.00 
W, W, W, 21 eo 2 TARGET SELECTED COMBINED VALUE 
0.00 1.00 "0.00 0.605 ~02279 02279 29/2 0.28 


FOR 20 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


DISTANCE DIFFICULTY PRIORITY 
TARGET ROUTE ACT NOR ACT NOR ACT NOR 


21 1 -2> 35> 4-10-15-16-18-25-22-210 10 7o5e0- o> O23720.29 40.00 0.50 
25) tee 5-4-1107 15- 14-16-25 8.85 0.77 Oarie0.09 60.00 0.75 
2p. |= 52=45-6-10- 15-14-16 -246-25 10.24 0.90 Oni 0209 80.00 1.00 


W, W. W, 21 23 25 TARGET SELECTED COMBINED VALUE 


0.00 1.00 0.00 “O0s287 7 0:085750.085 25/25 G09. 


FOR 30 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


DISTANCE DIFFICULTY PRIORITY 
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TARGET ROUTE ACT NOR ACT NOR ACT NOR 


Meee 95> 4-102 15-14-16-25-22-21' 10.65 0.95 0.140214) “60.00. 0.50 


23. 1- 2- 3- 4-10-14-18-23 8.24 0.72 0.00 0.00 60.00 0.75 
25. 1- 2- 3- 4-10-15-14- 18-24-25 10.24 0.90 0.00 0.00 80.00 1.00 
W, W. W, 21 23 25 TARGET SELECTED COMBINED VALUE 
0.00 1.00 0.00 0.109 0.000 0.000 23/25 0.00 


FOR 40 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


DISTANCE DIF ELCULTY PRIORITY 
TARGET ROUTE ACT NOR ACT NOR ACT NOR 


Pomc 55> 4- 1V0-15-14-18-25-22-21 10.85 0.95 0.04 0.03 40.00 0.50 


23 1- 2- 3- 6-10-14-18-23 8.24 0.72 0.00 0.00 60.00 0.75 
25. 1- 2- 3- 4-10-15-14- 18-24-25 10.24 0.90 0.00 0.00 80.00 1.00 
W, up Ws 21 23 25 TARGET SELECTED COMBINED VALUE 
0.00 1.00 0.00 0.031 0.000 0.000 23/25 0.00 


FOR 50 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


DISTANCE DIE RICULTY PRIORITY 
TARGET ROUTE ACT NOR ACT NOR ACT NOR 


gumeelcece- 5 4-10-15-146-18-23-22-21 10.85 0.95 0.00 0.00 40.00 0.50 


eommer-e- 5- 4-10-14-18-25 8.246 0.72 0.00 0.00 60.00 0.75 
Gum 2- 5- 4-10-15-14-18-24-25 10.24 0.90 0.00 0.00 80.00 1.00 
W, W. W, 21 23 25 TARGET SELECTED COMBINED VALUE 
0.00 1.00 0.00 0.000 0.000 0.000 21/23/¢5 0.00 


FOR 60 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


DISTANCE DIFEICULTY PRIORITY 
TARGET ROUTE ACT NOR ACT NOR ACT NOR 


meee 5- 4-10-15-14-18-25-22-21 10.85 0.95 0.00 0.00 40.00 0.50 


eameeeee- 5- 4-10-14-18-23 8.24 0.72 0.00 0.00 60.00 0.75 
Gemaeec- 35- 4-10-15-14-18-24-25 10.24 0.90 0.00 0.00 80.00 1.00 
W, W, W 21 23 25 TARGET SELECTED COMBINED VALUE 
0.00 1.00 0.00 0.000 0.000 0.000 Cis 25/20 0.00 


FOR 70 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


DISTANCE DIFFICULTY PRIORITY 
TARGET ROUTE ACT NOR ACT NOR ACT NOR 


irs 


21 1- 2- 3- 4-10-15-14=18-25-22-21 10.85 0-95 30,0050 C00 c0steo 


235. 1- 234-102 4-825 §.24 0.72 0.000.000 60-0080. 75 
25 l= 2° 3-762 10- l5- 4ales2q 225 10.24 0.90 0.00 0.00 80.00 1.00 
W, W. W, en 23 25 TARGET SELECTED COMBINED VALUE 
0.00 1.00 0.00 0.000 0.000 ~0-000 21/23/25 0.00 


FOR 80 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


DISTANCE DIFFICULTY PRIORITY 
TARGET ROUTE ACT NOR ACT NOR ACT NOR 


21 - e- 3- 4-10-15-14-18-25-22-21 1026550-95 0 GOR0s00 Se 0200 geo 


25. I 2> 53> 47107 1e lees &.24 0.72 0.00°0.00 640:°00°0775 
29. I= 2>935--4-10-15-14-|e8-24-25 10,246.90 9 0206 02005) 802001200 
W, W, W, 21 25 25 TARGET SELECTED COMBINED VALUE 
0.00 1.00 0.00 0.000 0.000 0.000 2/25/25 0.00 


FOR 90 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


DISTANCE DIFFICULTY PRIORITY 
TARGET ROUTE ACT NOR ACT NOR ACT NOR 


21 i> 2- 3- 4-10-15-14-19-16-23-22-21 11.419 1.00) 9 O00" 0700 4000780 


25) il 2> 3410-14592 &.24 0.72 0.09 0.00 ~60-00) 0275 
25) Il>.2> 5-26 -10-15-20-c5 7.41 0.65 0.00 0.00 80.00 1.00 
W, W, W, ra 25 rae, TARGET SELECTED COMBINED VALUE 
0.00 1.00 0.00 0.000 0.000 0.000 21/25/23 0.00 


FOR 100 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


DISTANCE DIFFICULTY PRIORITY 
TARGET ROUTE ACT NOR ACT NOR ACT NOR 
21. 1- 6-11-16-21 4.00 0.35 0.00 0.00 40.00 0.50 
23. 1- 6-12-17-23 4.83 0.42 0.00 0.00 60.00 0.75 
25. 1- 6-12-17-23-24-25 6.83 0.60 0.00 0.00 80.00 1.00 
W, W, Ws 21 23 25 TARGET SELECTED COMBINED VALUE 
0.00 1.00 0.00 0.000 0.000 0.000 21/23/25 0.00 
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TABLE A.11 : NODE SET 2, PK SET 1 


‘ , WEIGHT SET 3 


FOR Wi, 


b 
( 
WW 
WW 
x 
iN) 
al 
© 
WW 
WW 
= 
w 
iT) 
fan) 
IN 
WW 


FOR QO PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


DISTANCE DIFFICULTY PRIORITY 
TARGET ROUTE ACT NOR ACT NOR ACT — NOR 

21. 1- 6-11-16-21 4.00 0.64 3.15 1.00 40.00 0.50 

23 1- 7-13-18-23 4.83 0.77 1.93 0.61 60.00 0.75 

25. 1- 7-13-19-25 5.66 0.91 2.18 0.69 80.00 1.00 

W, W. W, 21 23 25 TARGET SELECTED COMBINED VALUE 
0235 Wes5.) 20.55: 0.7135 0.545. 0.532 25 0553 


FOR 10 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


DISTANCE DRFPUCULT Y PRIORITY 
TARGET ROUTE ACT NOR ACT NOR ACT NOR 
Zee = 6-11-16-21 4.00 0.64 2.597 10.6) 40.00 0.50 
eo. O- 12-18-23 405 Oe 1635- S052 60.00 0.75 
eye - 2- 6- 14-19-25 6.24 1.00 1.25 0.40 80.00 1.00 
W, W. Ws 21 23 25 TARGET SELECTED COMBINED VALUE 
G.33 eet 0.55 02650. 0-513 102465 2 0.47 


FOR 20 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


DISTANCE DIFFICULTY PRIORITY 
TARGET ROUTE ACT NOR ACT NOR ACT NOR 
eae o- 1-16-21 4.00 0.64 2.007 0.65 40.00 0.50 
geomet 6- 12-16-23 G.85) “O./7/ E18. 0257 60.00 0.75 
Zemeic 2- 8-14-19-25 6.24 1.00 O585. 0-27 80.00 1.00 
W, W. W. 21 23 fae. TARGET SELECTED COMBINED VALUE 
0555 Wiss) 0.35 0-591 0.466. 0.425 25 0.42 


FOR 30 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


dd 


DISTANCE DIFFICULTY PRIORITY 
TARGET ROUTE ACT NOR ACT NOR ACT NOR 
21. 1- 6-11-16-21 4.00 0.64 1-55 0149 40-00 sons 
23. 1- 6-12-18-23 4.83 0.77 0.83 0.26 60.00 0.75 
25 1- 2+ B- 14-19-25 6.24 1.00 0.57 O18 Maco 00 mob 
W, W. W, 21 23 25 TARGET SELECTED COMBINED VALUE 
0.33 0.33 0.33 0.542 0.429 0.393 25 0.39 
FOR 40 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 
DISTANCE DIFFICULTY PRIORITY 
TARGET ROUTE ACT NOR ACT NOR ACT NOR 
21. 1- 6-11-16-21 4.00 0.64 1.13 0.36 40.00 0.50 
23. 1- 7-12-18-23 4.83 0.77 0.59 0.19 60.00 0.75 
25° 1- 7-13-19-25 5.66 0.91 0.99 0.31 80.00 1.00 
W, W, W, 21 23 25 TARGET SELECTED COMBINED VALUE 
0.33 0.33 0.33 0.499 0.403 0.407 23/25 0.40 
FOR 50 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 
DISTANCE DIFFICULTY PRIORITY 
TARGET ROUTE ACT NOR ACT NOR ACT NOR 
21 1- 6-11-16-21 4.00 0.64 0.79 0.25 40.00 0.50 
23. 1- 6-12-18-23 4.83 0.77 0.40 0.13 60.00 0.75 
25° 1- 7-13-19-25 5.66 0.91 0.69 0.22 80.00 1.00 
W, W. W, 21 23 25 TARGET SELECTED COMBINED VALUE 
0.33 0.33 0.33 0.463 0.383 0.375 25/23 0.38 
FOR 60 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 
DISTANCE DIFFICULTY PRIORITY 
TARGET ROUTE ACT NOR ACT NOR ACT NOR 
21 1- 6-11-16-21 4.00 0.64 0.51 0.16 40.00 0.50 
23. 1- 7-12-18-23 TASS) SOY (6 0.26 0.08 60.00 0.75 
25. 1- 7-13-19-25 5.66 0.91 0.44 0.14 80.00 1.00 
W, W. W, 21 23 25 TARGET SELECTED COMBINED VALUE 
0.33 0.33 0.33 0.434 0.368 0.348 25 0.35 
FOR 70 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 
DISTANCE DIFFICULTY PRIORITY 
TARGET ROUTE ACT NOR ACT NOR ACT NOR 
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21. 1- 6-11-16-21 4.00 0.64 0.28 0.09 
23. 1- 6-12-18-23 4.83 0.77 0.14 0.04 
25  1- 7-13-19-25 5.66 0.91 0.25 0.08 
W, W, W, 21 23 25 

0.33 0.33 0.33 0.410 0.356 0.328 25 


FOR 80 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


DISTANCE DIERICULTY 
TARGET ROUTE ACT NOR ACT NOR 
fame ii- O- 11-16-21 4.00 0.64 0.12 0.04 
pom O- lc- 18-25 “85> “O77 0.06 0.02 
meee 7~ 15-19-25 5.00. 0,91 0.11 0.03 
W, W. W, 21 23 25 
O55 tmese 0.55 0.595 0.547 0.514 Fas, 


FOR 90 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


DISTANCE DIFFICULTY 
TARGET ROUTE ACT NOR ACT NOR 
21. 1- 6-11-16-21 4.00 0.64 0.04 0.01 
23 1- 6-12-18-23 4.83 0.77 0.02 0.01 
25 1- 7-13-19-25 5.66 0.91 0.03 0.01 
W, W. W, 21 23 25 
0.33 0.33 0.33 0.384 0.343 0.305 25 


FOR 100 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


DISTANCE DIFFICULTY 
TARGET ROUTE ACT NOR ACT NOR 
21 1- 6-11-16-21 4.00 0.64 0.00 0.00 
23. 1- 6-11-17-23 2.854, (ONT? 0.00 0.00 
25. 1+ 7-13-19-25 5.66 0.91 0.00 0.00 
W, a Ws 21 23 25 
0.33 0.33 0.33 0.380 0.341 0.302 25 
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40.00 0.50 
60.00 0.75 


80.00 1.00 


TARGET SELECTED COMBINED VALUE 


G.35 


PRIORITY 
ACT NOR 


40.00 0.50 
60.00) 0275 


80.00 1.00 


TARGET SELECTED COMBINED VALUE 


O25 


PRIORITY 
ACT NOR 


40.00 0.50 
60.00 0.75 


$0.00 1.00 


TARGET SELECTED COMBINED VALUE 


Ooi 


PRIORITY 
ACT NOR 


40.00 0.50 
60-00: 0.75 
80.00 1.00 


TARGET SELECTED COMBINED VALUE 


0.30 


TABLE A.12 : NODE SET 2, PK SET 1 


: _ WEIGHT SET 4 


FOR Wi = eOe50 We = Gees eye ees 


W.* = 0.67 W,* = 0.33 


FOR Q PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


DISTANCE DIFFICULTY PRIORITY 
TARGET ROUTE ACT NOR ACT NOR ACT NOR 
21 1- 6-11-16-21 4.00 0.71 3.15 1.00 40.00 0.50 
23. 1- 7-13-18-23 4.83 0.85 1.93 0.61 60.00 0.75 
25. 1- 7-13-19-25 5.66 1.00 2.18 0.69 80.00 1.00 
W, W. Ws 21 23 25 TARGET SELECTED COMBINED VALUE 
0.50 0.25 0.25 0.728 0.642 0.673 23 0.64 


FOR 10 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


DISTANCE DILEFICUETY PRIORITY 
TARGET ROUTE ACT NOR ACT NOR ACT NOR 
aN eats leer 4.00 0.71 2.00 snot 40.00 0.50 
25> 40 - 1216-25 4.83 0.85 1265 “0252 60700 0.75 
oe V7 15-19-25 2.00 1.00 1.94 0.62 80.00 1.00 
W, W. W; a. 23 eS TARGET SELECTED COMBINED VALUE 
0.50 G.25 “0225 0.681) S0761e 07654 23 0562 


FOR 20 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


DISTANCE DIFFICULTY PRIORITY 
TARGET ROUTE ACT NOR ACT NOR ACT NOR 
21. 1- 6-11-16-21 4.00 0.71 2.00 0.63 40.00 0.50 
23. 1- 6-12-18-23 4.83 0.85 1.18 0.37 60.00 0.75 
25. 1- 7-13-19-25 5.66 1.00 1.66 0.53 80.00 1.00 
W, W. Ws 21 23 25 TARGET SELECTED COMBINED VALUE 
0.50 0.25 0.25 0.637 0.583 0.631 23 0.58 


FOR 30 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 
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DISTANCE DiFFICUETY 
TARGET ROUTE ACT NOR ACT NOR 
21. 1- 6-11-16-21 4.00%) 0n71 1.53 0.49 
23. 1- 7-12-18-23 PBS aM 0E85 0.83 0.26 
25 1- 7-13-19-25 5.66 1.00 1.34 0.43 
W, W. Ws 21 23 25 


0.20 Wes. Oe> 70.600 (0.555.. 02606 23 


FOR 40 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


DISTANCE DIFFICULTY 

TARGET ROUTE ACT NOR ACT NOR 
21 1- 6-11-16-21 b-G0 G71 1.13 0.36 
23. 1- 6-12-18-23 4.83 0.85 0.59 0.19 
25. 1- 7-13-19-25 5.66 1:00 0.99 0.31 
W, W, W, 21 23 25 

0.50 0.25 0.25 0.568 0.536 0.578 23 


FOR 50 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


DISTANCE DIFFICULTY 

TARGET ROUTE ACT NOR ACT NOR 
21. 1- 6-11-16-21 £200 0.71 0.79 0.25 
23. 1- 7-12-18-23 4.83 0.85 pes a0. 43 
25. 1- 7-13-19-25 5.66 1.00 0.69 0.22 
W, W, Ws 21 23 25 

0.50 0.25 0.25 0.541 0.521 0.554 23 


FOR 60 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


DISTANCE DIFFICULTY 

TARGET ROUTE ACT NOR ACT NOR 
21. 1- 6-11-1621 4.00 0.71 0.51 0.16 
23. 1- 7-12-18-23 4.83 0.85 0.26 0.08 
25. 1- 7-13-19-25 5.66 1.00 0.44 0.14 
W, W. W, 21 23 25 

0.50 0.25 0.25 0.519 0.510 0.535 23/21 


FOR 70 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


DISTANCE DIFFICULTY 


TARGET ROUTE ACT NOR ACT NOR 
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PRIORITY 
ACT NOR 


40.00 0.50 
60200 0.75 


80.00 1.00 


TARGET SELECTED COMBINED VALUE 


0.56 


PRIORITY 
ACT NOR 


40.00 0.50 
60200 0.75 
80.00 1.00 


TARGET SELECTED COMBINED VALUE 


0.54 


PRIORITY 
ACT NOR 


40.00 0.50 
60.00. 0.75 


80.00 1.00 


TARGET SELECTED COMBINED VALUE 


O52 


PRIORITY 
ACT NOR 


40,00 0.50 
60.00 0.75 
80.00 1.00 


TARGET SELECTED COMBINED VALUE 


O23) 


PRIORITY 
ACT NOR 


21. 1- 6-11-16-21 4.00 0.71 0.28 0.09 40.00 0.50 
23. 1- 7-12-18-23 4.83 0.85 0.14 0.04 60.00 0.75 
25. 1- 7-13-19-25 5.66 1.00 0.25 0.08 80.00 1.00 
W, D W, 21 23 25 TARGET SELECTED COMBINED VALUE 
0.50 0.25 0.25 0.501 0.500 0.520 23/21 0.50 
FOR 80 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 
DISTANCE DIFFICULTY PRIORITY 
TARGET ROUTE ACT NOR ACT NOR ACT NOR 
21 1- 6-11-16-21 200) s0en 0.12 0.04 40.00 0.50 
23. 1- 7-12-18-23 4.83 0.85 0.06 0.02 60.00 0.75 
25. 1- 7-13-19-25 5.66 1.00 0.11 0.03 80.00 1.00 
W, W. W, 21 23 25 TARGET SELECTED COMBINED VALUE 
0.50 0.25 0.25 0.488 0.494 0.508 21/23 0.49 
FOR 90 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 
DISTANCE DIFFICULTY PRIORITY 
TARGET ROUTE ACT NOR ACT NOR ACT NOR 
21 1- 6-11-16-21 c20Gr (Ona 0.04 0.01 40.00 0.50 
23. 1- 6-12-18-23 4.83 0.85 0.02 0.01 60.00 0.75 
25. 1- 7-13-19-25 5.66 1.00 0.03 0.01 80.00 1.00 
W, a W, 21 23 25 TARGET SELECTED COMBINED VALUE 
0.50 0.25 0.25 0.482 0.491 0.502 21/23 0.48 
FOR 100 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 
DISTANCE DIFFICULTY PRIORITY 
TARGET ROUTE ACT NOR ACT NOR ACT NOR 
21. 1- 6-11-1621 4.00 0.71 0.00 0.00 40.00 0.50 
23 1- 6-11-17-23 4.83 0.85 0.00 0.00 60.00 0.75 
25. 1- 7-13-19-25 5.66 1.00 0.00 0.00 80.00 1.00 
W, W. Ws 21 23 25 TARGET SELECTED COMBINED VALUE 
0.50 0.25 0.25 0.478 0.489 0.500 21 0.48 
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TABLE A.15 : NODE SET 2, PK _SET 1 


: _ WEIGHT SET 5 


FORmwe = 90.25 WW, 


tt 
So 
Lea) 
© 
= 

Ww 

It 
fan) 
ines 
Ww 


ee 0.35 Wot = 0.67 


FOR O PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


DISTANCE DIFFICULTY PRIORITY 
TARGET ROUTE ACT NOR ACT NOR ACT NOR 
Ziel Os 11-16-21 4.00 0.54 Sn15 1200 40.00 0.50 
2am f- 15-10-25 4.83 0.65 12,950.61 60.00 0.75 
Pome toe) 5- 4-10-15- 20-25 7.41 1.00 0267 0.21 80.00. 17.00 
W, W. W 2) 23 25 TARGET SELECTED COMBINED VALUE 
Oli2> Oe 08 62-0, 255 0.760" 0.552. (0.356 743) 0.36 


FOR 10 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


DISTANCE DIFFICULTY PRIORITY 
TARGET ROUTE ACT NOR ACT NOR ACT NOR 
Ai = O-11-16-21 4.00 0.54 Pipes > pom Uy 40.00 0.50 
ome 6- 12- 18-25 4.83 0.65 W205" 0.52 60.00 0.75 
eel 2-057 4-10-15-20-25 7.4) 1.00 0.46 0.15 80-00. 1.00 
W, W, W, 21 23 25 TARGET SELECTED COMBINED VALUE 
O22 G50" 0.25 0.665. 0.484) 0.325 co O32 


FOR 20 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


DISTANCE DIFFICULTY PRIORITY 
TARGET ROUTE ACT NOR ACT NOR ACT NOR 
Aleal-vo-19- 16°21 4.00 0.54 2.00 0.63 40.00 0.50 
eo ©6-12- 16-25 HcbSe O65 lets 0657 60-00) 0.75 
Zoe 2 6° 14-20-25 6.24 0.84 0.85" 0.27 80.00 1.00- 
W, W. W, 21 23 25 TARGET SELECTED COMBINED VALUE 
We22 eoue 0.25 “0.577 10.6135 -02546 25 0.35 


FOR 30 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


DISTANCE DIFFICULTY PRIORITY 
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TARGET ROUTE ACT NOR ACT NOR ACT NOR 
21. 1- 6-11-16-21 4.00 0.54 1.53 0.49 40.00 0.50 
23 1- 6-12-18-23 4.83 0.65 0.83 0.26 60.00 0.75 
25  1- 2- 8-14-19-25 6.24 0.84 0.57 0.18 80.00 1.00 
W, W, W, 21 23 25 TARGET SELECTED COMBINED VALUE 

0.25 0.50 0.25 0.503 0.357 0.301 25 0.30 

FOR 40 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 

DISTANCE DIFFICULTY PRIORITY 

TARGET ROUTE ACT NOR ACT NOR ACT NOR 
21. 1- 6-11-16-21 4.00 0.54 1.13 0.36 40.00 0.50 
23 1- 6-12-18-23 4.83 0.65 0.59 0.19 60.00 0.75 
25. 1- 2- 8-14-19-25 6.24 0.84 0.42 0.13 80.00 1.00 
W, W. Ws 21 23 25 TARGET SELECTED COMBINED VALUE 

0.25 0.50 0.25 0.439 0.319 0.277 25 0.28 

FOR 50 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 

DISTANCE DIFFICULTY PRIORITY 

TARGET ROUTE ACT NOR ACT NOR ACT NOR 
2 lee It oe 4.00 0.54 0.79 ~U525 40-2009) 0.50 
23. 1- 6-12-18-23 4.83 0.65 0.40 0.13 60.00 0.75 
25. 1- 2- 8-14-19-25 6.24 0.84 0.30 0.10 80.00 1.00 
W, W, W, 21 23 25 TARGET SELECTED COMBINED VALUE 

0.25 0.50 0.25 0.385 0.289 0.258 25 0.26 

FOR 60 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 

DISTANCE DIFFICULTY PRIORITY 

TARGET ROUTE ACT NOR ACT NOR ACT NOR 
21. 1- 6-11-16-21 4.00 0.54 0.51 0.16 40.00 0.50 
25 1 ee ole 25 hf) (8 fol O.com G08 60-00-30. 75 
25. 1- 7-13-19-25 5.66 0.76 0.44 0.14 80.00 1.00 
W, W> Ws 21 23 25 TARGET SELECTED COMBINED VALUE 

Oe25 0.50" 02255 02354180267 Oa 260 Zo) 25 0.26 

FOR 70 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 

DISTANCE DIFFICULTY PRIORITY 

TARGET ROUTE ACT NOR ACT NOR ACT NOR 
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Zee 0 11-16-21 400 ~ 0254 0.28 0.09 40.00 0.50 


23 1- 6-12-18-23 4.83 0.65 0.14 0.04 60.00 0.75 
25° 1- 7-13-19-25 5.66 0.76 0.25 0.08 80.00 1.00 
W, W. W. 21 23 25 TARGET SELECTED COMBINED VALUE 
0.25 0.50 0.25 0.304 0.248 0.231 25 0.23 


FOR 80 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


DISTANCE DIFFICULTY PRIORITY 
TARGET ROUTE ACT — NOR ACT NOR ACT ——-NOR 
21. 1- 6-11-16-21 4.00 0.54 O.l2 O06. 40200" 0.50 
23. 1- 6-12-18-23 4.83 0.65 0.06 0.02 60.00 0.75 
25. 1+ 7-13-19-25 5.66 0.76 0.11 0.03 80.00 1.00 
W, W> W, 21 23 25 TARGET SELECTED COMBINED VALUE 
0.25 0.50 0.25 0.279 0.235 0.208 25 0.21 


FOR 90 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


DISTANCE DIFFICULTY PRIORITY 
TARGET ROUTE ACT NOR ACT NOR ACT NOR 
21. 1- 6-11-16-21 4.00 0.54 0.04 0.01 40.00 0.50 
23. 1- 7-12-18-23 4.83 0.65 0.02 0.01 60.00 0.75 
25. 1- 7-13-19-25 5.66 0.76 0.03 0.01 80.00 1.00 
W, ie W, 21 23 25 TARGET SELECTED COMBINED VALUE 
D.25 0.50 0.25 0.266 0.229 0.196 25 0.20 


FOR 100 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


DISTANCE DIFFICULTY PRIORITY 
TARGET ROUTE ACT NOR ACT NOR AGT NOR 
eae d= 6711-16-21 4.00 0.54 0-00 20200 40.00 0.50 
Oem 6211-17-23 4.83 0.65 0.00 0.00 60.00 0.75 
ome 7 15- 19-25 5260 20.76 0.00 0.00 80.00 1.00 
W, W- Ws 21 23 25 TARGET SELECTED COMBINED VALUE 
0525 Oo5o0 = 0:25. 0.260 0.225 0.197 25 Ong 
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TABLE A.14 : WODE SET 2, PK SET 1 _, WEIGHT SET 6 


‘ 
oO 
nN 
wn 


FOR W, W, 


W,* 


iT) 
oO 
wn 
oO 


W.* 


" 
oO 
nN 
Wn 


" 
Oo 
wn 
oO 


FOR QO PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


TARGET ROUTE 
25 Vo s6- 116220 
23. I= 7-13-18=25 


ao. te 7-15 -19=25 


W, W, Me 21 
0.25 0.25 


FOR 10 PERCENT REDUCTION IN 


TARGET ROUTE 
21. 1 96=11-16-21 
25. \> 6-\2-16525 


Zo lee2- 8946-19225 


W, W, W. 21 


< 


0.25 O229.. 1303505 05615 


DISTANCE 
ACT NOR 


4.00 
4.83 


3200 029) 


23 25 


0.50 0.660 0-472 “0.2400 


0.64 


O00 


DEPPICUETY. 
ACT NOR 


3.15 1,00 


1.93 —0.61 


2.10 “0269 


25 


AIR-DEFENSE LETHAL RADIUS. 


DISTANCE 
ACT NOR 
4.00 0.64 
6285 “UsCh 


6.24 1.00 


a 25 


0.448 0.349 


DIFFICULTY 
ACT NOR 


2-99 0eo 
63. 20252 
1.25 0.40 


25 


FOR 20 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


TARGET ROUTE 
21. tes 6711- 16-21 
23. 1*76-12-16-25 


2). Norda Onl tg-co 


W, ie Ws 21 


0.25 Osco. 0. 50) 0567 


DISTANCE 
ACT NOR 
4.00 0.64 
6. BS 077. 


6.24 1.00 


es 25 


0.412 0.318 


DIFFICULTY 
ACT NOR 


2.00 0.63 
NG 2 Onod 
Oi G5es On er 


25 


FOR 30 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


DISTANCE 


DIFFICULTY 
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PRIORITY 
ACT NOR 


40.00 0.50 
60,00 0.75 
80.00 1.00 


TARGET SELECTED COMBINED VALUE 


0.40 


PRIORITY 
ACT NOR 


40.00 0.50 
C0700 70-72 


80.00 1.00 


TARGET SELECTED COMBINED VALUE 


0:35 


PRIORITY 
ACT NOR 


40.00 0.50 
60.00 0.75 


80.00 1.00 


TARGET SELECTED COMBINED VALUE 


O52 


PRIORITY 


TARGET ROUTE ACT NOR ACT NOR 
21. 1- 6-11-16-21 4.00 0.64 1.53 0.49 
23. 1- 6-12-18-23 4.83 0.77 0.83 0.26 
25 1- 2- 8-14-19-25 6.24 1.00 pes i06 
W, W. Ws 21 23 25 

0.25 0.25 0.50 0.532 0.384 0.295 25 


FOR 40 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


DISTANCE DUR Level y 
TARGET ROUTE ACT NOR ACT NOR 
21. 1- 6-11-16-21 4.00 0.64 1.13 0.36 
23. 1- 6-12-18-23 PRES. One 0.59 0.19 
25° 1- 7-13-19-25 5.66 0.91 0.99 0.31 
W, W. W, 21 23 25 
0.25 0.25 0.50 0.500 0.365 0.305 25 


FOR 50 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


DISTANCE DIFFICULTY 
TARGET ROUTE ACT NOR ACT NOR 
21. 1- 6-11-16-21 4.00 0.64 0.79 0.25 
23. 1- 6-12-18-23 4.83 0.77 0.40 0.13 
25° 1- 7-13-19-25 5.66 0.91 0.69 0.22 
W, W, W, 21 23 25 
0.25 0.25 0.50 0.473 0.350 0.281 25 


FOR 60 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


DISTANCE DIFFICULTY 
TARGET ROUTE ACT NOR ACT NOR 
21. 1- 6-11-16-21 4.00 0.64 0.51 0.16 
23. 1- 6-12-18-23 caesar O77 0.26 0.08 
25. 1- 7-13-19-25 5.66 0.91 0.44 0.14 
W, W, W, 21 23 25 
0.25 0.25 0.50 0.451 0.339 0.262 25 


FOR 70 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


DISTANCE DIFFICULTY 


TARGET ROUTE ACT NOR ACT NOR 


87 


ACT NOR 
40.00 0.50 
60.00 6.75 


30.00) 1200 


TARGET SELECTED COMBINED VALUE 


0.30 


PRIORITY 
ACT NOR 


40.00 0.50 
60.00 0.75 


80.00 1.00 


TARGET SELECTED COMBINED VALUE 


0.31 


PRIORITY 
ACT NOR 


40.00 0.50 
60.00 0.75 
80.00 1.00 


TARGET SELECTED COMBINED VALUE 


0.28 


PRIORITY 
ACT NOR 


40.00 0.50 
60.00 0.75 


80.00 1.00 


TARGET SELECTED COMBINED VALUE 


0.26 


PRIORITY 
ACT NOR 


21: “126-41 16-241 4.00 0.64 0-28 0.09 40.00 0.50 


235) le 6-251 o225 4.85) 0.77 0.14 0.04 60.00 0.75 
Zo l= 71S 22> 5-06 6.91 0.25 “0208 80.00 1.00 
W, W., W. 2] 25 25 TARGET SELECTED COMBINED VALUE 
0.25 0.25 0.50 0.452 0. 5500808266 25 0.25 


FOR 80 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


DISTANCE DIFFICULTY PRIORITY 
TARGET ROUTE ACT NOR ACT NOR ACT NOR 
21 1- 6-11-16-21 4.00 0.64 0.12 0.04 40.00 0.50 
23. 1- 6-12-18-23 4.83 0.77 0.06 0.02 60.00 0.75 
25. 1- 7-13-19-25 5.66 0.91 0.11 0.03 80.00 1.00 
W, W. W, 21 23 25 TARGET SELECTED COMBINED VALUE 
0.25 0.25 0.50 0.420 0.323 0.235 25 0.24 


FOR 90 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


DISTANCE OLRELCULTY PRIORITY 
TARGET ROUTE ACT NOR ACT NOR ACT NOR 
26> 1Net6-2 1 4.00 0.64 0.04 0.01 40.00 0.50 
25 l= 6-12-1625 4585) 0.17 0. 02° 50201 60.00 0.75 
22 |= f=15= 19-25 5.00 O91 0205 cron 80.00 1.00 
W, W, W, 21 25 (ae. TARGET SELECTED COMBINED VALUE 
Dis2> 0.25 0.50 0.4135 902520 07229 25 0.23 


FOR 100 PERCENT REDUCTION IN AIR-DEFENSE LETHAL RADIUS. 


DISTANCE DIFFICULTY PRIORITY 
TARGET ROUTE ACT NOR ACT NOR ACT NOR 
21 1- 6-11-16-2) 4.00 0.64 0.00 0.00 40.00 0.50 
23 1- 6-11-17-23 S850 0277 0.00 0.00 60.00 0.75 
25) 4 15 19225 5.66 0.91 0.00 0.00 80.00 1.00 
W, W, W, 21 23 25 TARGET SELECTED COMBINED VALUE 
0.25 0.25 0.50 0.410 0.318 0.227 25 0.23 
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APPENDIX B 
FIGURES OF RESULTS FOR DYNAMIC ROUTE SELECTION MODEL 
The figures given in this appendix are described in Chapter V. Figures B.1 - B.8 
show the CV (Combined Value) for each target across percent reduction in air defense 
lethal radii for Node sets 1 and 2, and weight sets 3 - 6. Figure B.9 - B.14 present CV 
for each target across weight sets 3 - 6 for each ten percent increment of reduction in 


air defense lethal radi. 
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Figure B.2 : Node SET 1 - WEIGHT SET 4 (.50,.25,.25) 
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Figure B.3 : Node SET 1 - WEIGHT SET 5 (.25,.50,.25) 
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Figure B.4 : Node SET 1 - WEIGHT SET 6 (.25,.25,.50) 
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COMBINED VALUE 
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Figure B.5 
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: Node SET 2 - WEIGHT SET 3 (.33,.33, .33) 
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Figure B.6 : Node SET 2 - WEIGHT SET 4 (.50,.25,.25) 
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Figure B.7 : Node SET 2 - WEIGHT SET 5 (.25,.50,.25) 
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Figure B.8 : Node SET 2 - WEIGHT SET 6 (.25,.25,.50) 
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Figure B.9 : 0 Percent Reduction in AD Lethal Radii 
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Figure B.10 : 20 Percent Reduction in AD Lethal Radii 
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Figure B.11 : 40 Percent Reduction in AD Lethal Radii 
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Figure B.12 : 60 Percent Reduction in AD Lethal Radii 
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Figure B.14 : 100 Percent Reduction in AD Lethal Radii 
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APPENDIX C. LIST OF VARIABLES 
This appendix presents an alphabetical list which provides definitions of the major 
variables that are used in the air grid coverage model (Appendix D) and air route 
Selection model (Appendix E). Variables which are used as counters or as dummy 
arguments in UNITS are not included on this list. Variables used to store intermediate 
results of computations are also omitted from the list. Constant, boolean, scaler, array, 


record-type, file-type, and linked list variables are listed separately. 


A. CONSTANTS 
length = square root of number of grids in the grid space 
maxvertexsize = desired space for array and linked list data 
number of grid = number of grids in the grid space 


w = width of each air grid 


B. BOOLEAN VARIABLES 


finish = checking to see whether air grid coverage model computations are 
completed 

inside = to indicate whether the center point of a ground node Is inside a specific 
air grid or not 

totally inside = used to indicate whether the area covered by a ground node is 


totally inside an air grid or not 
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SCALER VARIABLES 

delta = width of a trapezoid (used in model II) 

1 = counter 

number = grid number in which the center point of a ground unit is located 
p = estimated probability of kill 

r = radius 

reduction = percent of reduction from original radius (r) 

target = location of target grid 


location of the center point on the X-axis 


XC 


location of the center point on the Y-axis 


yc 


ARRAY VARIABLES 

DL = the Difficulty Level (Probability of Kill) of a target in each air grid 

pk = probability of kill of a target in each air grid with respect to a ground unit 
store = the area of each air grid covered by a ground unit 


Tot_area_covered = the total area of each air grid covered by all ground units 


RECORD-TYPE VARIABLES 
air grid = four comer points of air grids 


queue = PriorityQueue 
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FILE-TYPE VARIABLES 

infilel = coordinates of the grid system 

infile2 = perceived information of ground units 

infile3 = data for Difficulty Level (probability of kill) of each air grid (input from 
Model I) 

outfilel = result of area-covered and Difficulty Level of each air grid 

outfile2 = result of Difficulty Level of each air grid (computed by model I) 


outfile3 = route selection model’s results 


LINKED LIST 


g = information for each air grid and relative locations of allowable neighbor grids 
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APPENDIX D 


SOURCE CODE OF AIR GRID COVERAGE MODEL (MODEL 


program AIR_GRID_ COVERAGE (input,output) ; 


uses PkTool1,PkTool2 ; 
Var air grid : grid value ; 


inside,totally_inside,finish 


boolean ; 


pk, store,DL,Tot_area_ covered:keep value ; 


me, Vvo,.r©,p:real; 


1,number,reduction : integer ; 


infilel, infile2,outfilel,outfile2:text; 


delta : real ; 


begin 


aeston(inftilei,'C:\copy\AX1ISS5.DAT") ; 


reset (infilel) ; 
while not (eof (infilel1)) do 


begin 


meadin(intilel 14; air-grid[i) :ax, 


leit Gane papers @ pel Raw op.¢ 


ab regriG [alex 


rio le alec s pee Ls 1G otal nas bam 


ena; 
close (infilel) ; 
Gemea *= 0.01 -; 


aime grad (14 - 
re plague pag lol] > em 
air grad[a) . 


aim gerd (1). 


assign(outfilel,'C:\copy\DL&COVER.pas'); 


assign (outfile2,'C:\copy\DL.OUT' 


rewrite (outfilel) ; 
rewrite (outfile2) ; 
reduction := 0 ; 


repeat 


Jee 


assign (infile2,'c:\copy\GRDNODE.DAT') ; 


reset (infile2) ; 


finish := true ; 


Initial. state (DL, Tot_area_covered) ; 


while not (eof (infile2)) do 
begin 


107 


T) 


Initial _state(Pk,store) ; 
readlin(infile2,xc,yc,r,p); 
r += Y= requction -; 

1f {( r > 0) enen 


begin 
finish —-sealooc em: 
Inside_or_not (inside,number,xc,yc) ; 
Caculation_of_PK_and_difficulty_level 
(inside,totally_inside,xc,yc,r,p,delta,number, 
air_grid,Pk,store) ; 
Area_caculation_of_Special_case(inside, 
totally inside,air_grid,number,xc,yc, 
r,p,delta, Pk,store) ; 
keep (DL, Tot_area_covered,Pk,store) ; 
end; 
end ; {while} 
Final_result (DL,Tot_area_covered, outfilel) ; 
Route _data(DL, outfile2) ; 
reduction := reduction + 1 ; 
close (infile2) ; 
iia lees £ aac ie) 
close (outfilel) ; 


close (outfile2) ; 


nae PETOo!] 1 ~- 

interface 

Const number Of Grid — 2om, 

{ number of air_grid in the modle } 
type gridetype = record 


ax :real; 
ay :real; 
bx :real; 
by :real; 
cx :real; 
cy real; 
ax :real; 
dy :real; 
end; 


grid_value = array[1.-.number_of_grid] of gridetype ; 
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keep value = array[1l..number_of_ grid] of real; 
procedure Find_max_ minl min2_min3 (1:integer;xc,yc:real; 
alr_grid:gride value;var max,minl,min2,min3:real) ; 
procedure Caculation_ of PK and_difficulty_ level 
(inside:boolean;var totally_inside:boolean; 
xc, yc,r,p,delta:real;number:integer; 
air_grid:gride value; 


var Pk,store:keep value) ; 


implementation 
const w=10; { width of the air grid equals 10 km } 
length = 5 ; { dimension = sqrt (number_of_grid) } 


var T : gridetype; 
max,min,minl,min2,min3 : real ; 
x,y : real; 
a,b,d : real; 
1 : integer; 


Up,Lo,height,area : real; 


procedure Find max_mini_min2_min3 ; 
begin 
Meee air grid[1) ax >; 


Vee air gridlijway ; 


Bee 8 XO eK) CEC a) FG 

bee | VOCs ry Ce" eye = y ) 3 

if ((a+b)=0.0) then d := 0.0 

else d:= exp( 0.5 * In(a+b) ) ; 
fands= ad ; { minl < min2 < min3 } 
Max 2= a ; 

Mee ait grid([i) (bx); 


Vee= dix grid(i) by ; 

Bo) (On aoe) ee xe = 5 

ee a nt ( VCP oy 1) Oe vyeu- yy ). ; 
Mee. (at+b)=0.0) then d--=) 0.0 
ese. -d v= Expl 0.5°* In(atb) ) =; 


tes ( Gd > max ) then max <:= d ; 
ie-{ ad < mini ) then begin 
Ming == .minl | 
Minnie: = ds: 
end 
else min2 :=d ; 
hrs= al rogric|i)ic ex. 


09 


Y 2= aap ignidl. lea 


a i= (xX@.- 3 ee xeon coe, 

b t= (ye = yy ay ce oe 
1f ((a+b)=0.0) then d := 0.0 
else dad ;= exp( 0.5 * Im(azb)) )) ; 
if ( a> max ) then max :=d ; 


if ( d < min2 ) then 
1f (d < mini) then begin 


min3 := min2 ; 
min2 := minl ; 
minl := dad 5 
end 
else begin 
min3 := min2 ; 
Mine. := a: 
end ; 
% (y= Janie age el (a) eacec s 
Y “Deane gast aililerayes, 
Aa 3S Wee ea pec) ee en ee) ee, 
Db. Use Sy Grew ye) eee) ae, 
tf ( (a+b) =0 CG) then) d= U0 


else di:=-exo (20-5 * 42n (arb) oe. 
1f ( dad s3max) Chen ®max>— da 
if ( d< min3 ) then 

lf) (d-="min2 ) Ehen 


begin 
af (a 2 mim) ehen 
begin 
min3 := min2 ; 
min2 := minl ; 
mind == d ; 
end 


else begin 


mins := min2 ; 
min2 :=sd ; 
end 
end 
else min3 :=d ; 


end; { procedure Find_max_minl_min2 min3 } 


procedure Caculation_of_PK_and_difficulty_level ; 


WIG 


begin 


totally _ inside := false ; 
max = exp(0.5 * in(2 * 4 * 
min = yexp 015 da (2 S454 
Mini <= exp(0.5 In(2 *.4>* 
min2 := exp(0.5 lni(2*"4% 
min3 := exp(0.5 In(2 * 4 * 
if inside then 

begin 

Ae air (Grid (number) ax ; 

y := air_grid[number] .ay ; 

a = (xc =x ) * ( xe - x) 
b i Ree ease on) ero Vines ry) 
af e( (a+b) =0.0) then da := 0:0 
else Ga, := expt 0.5 * Inta+b) 
min:= d ; 

Mo air grid (number) .bx ; 
Meee alr grid [number] .by ; 

a Bn KG eae)’ * Cr Ke eae ba) 
b Bee VC? Hai, eUr I eGo ey) 
tiated) =0.0) then dad := 0.0 
else d := exp( 0.5 * In(a+b) 
immed Ini ) them min .:=)d 
x := alr _grid(number] .cx ; 

Wee = alt grid (number) cy; 

a = (ee xe) a Kee x.) 
Bae ( Yo oy }°*o'(-yer> yy.) 
if ((a+b)=0.0) then d := 0.0 
else da := exp( 0.5 * I1n(a+b) 
Peeeed < min ) them 1min>=.d 
= air Grid (number) :dx.; 

= air_grid[number] .dy ; 
a SS Cre a) sR ON ee) 
eee (Ve -y = (ver yy.) 
Poet (ath) =0.0) then d 2= 0-06 
else dad := exp( 0.5 * Iin(a+b) 
Poet a < min )\ then main +,="°d 
hee= 7 air gridi{number] .cx ; 
= yc ; 
a = Ne M eri Kee (eC ae) 


& &£ = € & 


* 
Pm» bb LF HL 


ae 


» 3 


es 


ys 


a 


ete tee 


= 


ee ee ee eee” 


b ede ee) ey Se 

d := exp( 0.5 * ln(a+b) ) ; { shortest distance to the left_hand 
side } 

if ( d< min ) then min := a; 

x := alir_grid[number] .ax ; 

Y == You, 

& te (9Xe “= xe xe x) 

5b 3] (VC = Yel eves) a: 

if ((a+b)=0.0) then d := 0.0 

else d := exp( 0.5 * In(a+b) ) ;{shortest distance to the right 
side } 

1f ( d<min) then min :=d ; 

xX <%= xe ; 

y := air_grid(number] .cy ; 

a t= { xe = x) * {( xcl=] x ) 

Bb t=) ( Yous yo) { vo =ey De. 


1£ ((a+b) —0- 0) then ed: — 200 


else d := exp( 0.5 * In(a+b) ) ; { shortest distance to the top 
} 

If ( d)< mine) sehen mans acu, 

X := XC; 


Y <= a2y grid (number) dy —; 

a ~f= { xO = x97 1 xe = xD 

b= — (yey) aaa Ce 

if ((a+b)=0.0) then d := 0.0 

else d := exp( 0.5 * In(a+b) ) ; 

{ shortest distance to the bottom } 

Mf { Gd-< min ) thenmemin =a, 
end ; { if } 

{ ground node is totally inside an air grid } 
if ( inside and (r <= min) ) then 


begin 
pk([number) := p * (pi * xr * r)/(w * w) ; 
store(number]) := pi * r * r ; 
totally inside := true ; 

end 


eZ, 





OTHER CASES ===> eral atiee lant 
s|3l7 
else begin 
EO fo =a icbOunilber or Grid ydo 
begin 
if not( (inside and (i=number)) ) then 
begin 
Dipset 296 1[)\) 7: 


 Cetiahicietiatichehehehehel FOR CASE 12.5 2 tok kk kk ke & | 
if (OMT. by < ye) and (yo < Tay) ) then 
begin 
 Retialietiatiaiahetaiehel CASE 7 tkkkkkkekkkek keke kee ee | 
if (T.ax <= xc) then 
begin 
{EEEEEEEEEEEEEEEEEESESEEEEETESESEEESS } 


{ find max ,min,minl,min2 } 


x eee alr grid{i) ax ; 
yy Snape grat )|i.vay = 
a = (exe = 5c ji -* (ixer= x a)e- 
b eve la vo eyes Yee: 


if ((at+tb)=0.0) then d := 0.0 
else d := exp( 0.5 * In(a+b) ) ; 


Mind. =) a | { minl < min2 } 
max := qd ; 
x coed ne grid (a). bx.; 


VG adie Gr 2G(a) by |; 

a =o uae - xo * (xe = x) | 

Dit tee eV eve = yp F 
if ((a+b)=0.0) then d := 0.0 
else d := exp( 0.5 * In(a+b) ) ; 
if (d>max ) then max :\=d ;° 


if ( a < mini ) then begin 


min2 := mini ; 
minl :=d =; 
end 

else min2 := qd; 

Miti= air grid [ajieex.; 


Vis arr egrid(1)4 cy 9; 


ae 


a #2 ( X@-= * D4 xc ee 
D Ge ( YOo= Vays Vc a ae 
if ((a+b)=0.0) then d := 0.0 
else d := exp( 0.5 * Inlatbe. 
if ( d > max ) then max :=d ; 
Vf (9d mane )aeehen 

1f (d < minl) then begin 


min2 >= mini. 
minl := da ; 
end 
else min2 :=d _; 

ee ses elle (eperyol|lot]| tebe 

y f= atregrid|t)eay. 

qa <= ( XC = =x Ge (0 xe poe), 

Jo) a (pp eat) ie SN 

if ((a+b)=0.0) then d := 0.0 


else da := exp( 0.5 * In(a+b) ) ; 
af (dS max )) Ehenemax.:=-d.- 
1£ (9d = man2 ) then 

if ( d< minl ) then begin 


min2 := mint 
mind.) 2=) de 
end 


else min2 :=d ; 
{ shortest distance from (xc,yc) to the 


left_hand side of the tatgert air gride } 


ewe Els pastel) (ot) ses; 
y:s ye ; 
a (v=. Cexecwia x. )) 7ealexco = sc je 
De 8e Coy Cie Yi ey eee 
if ((a+b)=0.0) then min := 0.0 
else min := exp( 0.5 * In(a+b) ) ; 
{EEEEEEESESESESSEESESEESEEEESEESESESESS } 
nrg (ee aes jubbo i teletzray. jal [au Fe 10 
else if ( r >= max ) then 
begin 
pk[i] :=p; 
store[i] :=w * w ; 
end 


else begin 


it ((minl < ©) and @imin2gs< 1 peenen 
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begin 


LOM2=olabye- 
Upt 3=f.ay -: 
end 
else if ((r>min)and((r<minl) and 


(r<min2))) then 
begin 
y:=exp (0.5*ln(r*r- (T.ax-xc) * 


(T.ax-xc)))+yc; 


Up := y ji 
Bay t=-2.* VO ="y | 
end 


else if (yc > (T.ay+T.by)/2) then 
begin 
US == 2 ay; 
Vise (045 1mir*r=(T.ax-xc) * 
(iT -ax=xc) }-) +ye; 
LO: := abs (y-2*1y-1 way) -2* 
abs(T.ay-yc)) ; 
end 
else begin 
LG pee y 
Vesexon 0 Sein, *s = (Teax=xc) 


(T.ax-xc))) + ye; 


Clichy: 
{ Area caculation portion } 


y := Lo + delta / 2 ; 


area := QO ; 
while ( y <= Up ) do 
begin 
x: =exp (0 75" init2*r-(y-yc) * 
(Y=VC)) )+xc; 


height:= x-xc-abs(T.ax-xc) j; 
area := area + height * delta ; 
vy t= yoo Celta ; 

end; {while} 


pk[{i] := p * area / (w*w) ; 
store{i] := area ; 
end 
end {if} 


aes 


{ i oe ae ae ae oe de oe ah oe oe END OF CASE ji kk ka kk ke ee | 


1 Rie i Ne CASE 2s Sa ee, 


else 


xX $= eimegr sally | vax: 

y f= atragridli] ay; 

re (> Or me Wg Ad (ae > od) 

Db 25 ye us y )) = vee ya 
if ((a+b)=0.0) then d := 0.0 

else d:= exp( 0.5 * In(a+b) ) ; 


minl:=d ; { minl < min2 } 
max := da ; 
x i= Gam ugrid (a) bx]: 


Yo j=) al aegr2 a(t) bys, 

QA BS MURS aoc) Perea oS oe en) ee 

Dy = By Ci yy ee a) ee 
af ((a4+5)=0.0) ‘thenway-= 0-0 

else d:= exp('0.5 * In(a+tb) ) ; 
1£ ( d > max ) then max :=d ; 


if ( d< minl ) then begin 


min2 := minl ; 
Minl <= di / 
end 

else min2 :=d ; 

x (Sat, Gridiircx. - 

yea - agro paolo lis Penta 

re mp, (O10) Mw Ge seo So) ee 

Do 22 Vee eer yc ey ae, 


if ((a+b)=0.0) then d := 0.0 
else d:= exp( 0.5 * In(a+b) ) ; 
1f ( dad > max ) then max :=d ; 
alae el ila) eigl=pel 

if (d < minl) then begin 


min2 := minl ; 
minl := ad ; 
end 


else min2 :=d _; 
x t= 7alh Grid [1] sax, 
VY t= ale Grid) .dvae 


LAG 


Qe rea (lt KG t=) Cs) oe ee. ee) C; 
Dy Sea vice ony) * (veo yy ). : 
Ti wato)=0.0)) then d= 020 
else d:= exp( 0.5 * In(a+b) ) ; 
if 6()d > max }) then max = "d ; 
tiv Go< Mine) ‘chen 

if ( d< minl ) then begin 

min2 == mini «; 


else min2 :=d ; 
{shortest distance from (xc,yc) to the 
right_hand side of the target air_grid} 


Kee = dit Gtuciaiacx - 

Yo.= yo; 

Ae eee =) FC KE =. CF 
Daw eran re). VO = oy) 
if ((a+b)=0.0) then min := 0.0 
else min = exp( 0.5 * ln(a+b 


else if ( xr >= max ) then 
begin 
pe fal == pe; 
store[i]) :=w*w ; 
end 


else begin 
if (wand. < 4) and (min? << .2)) then 


begin 

Foac= aay ; 
Ups. = recy; 
end 


else if ((r>min) and((r«<min1) 
and(r<min2))) then 
begin 
Vea ep oe lie te) exc ce) * 
(T.cx-xc)))+yc; 
Up :=y ; 
Ta a ee eye ¢ 
end 
eleerir (ye > (Ticyt+T-dy)/2) then 


ey 


begin 
Up: 2eeTveye 
VY :=exp (00S5"In(2* re -h ec ce) a 
(T.cx-xc) )) +yc; 
LOL =. 2% VeCuoay ; 
end 
else begin 
Ons ea Oye, 
y:=exp(0.5*iIn (r*xr- (T.cx-xoe 


(T <ex-xc) ))+ye; 


end ; 
{ Area caculation portion } 
y := Lo + delta / 2 ; 
area <= 0 ; 
whale (y <= Up ) do 


begin 
x se exp (0257 In(r*r-(y-Vc) 
(yeyiG))) sxc =, 
height 2] + les, 
area := area + height * delta ; 


y += y + delta, 
end; {while} 


pk[i] := p * area / (w*w) ; 
store[i] := area ; 
end 


end 
 liatialietiatatialiaiatiel ENDL Or  CAGH oO Wk ek kk kik a ik i wo | 


Cn yates) 
{ tek de te dee i i em END OF CAGE 1-6 2 tk kkk kk ii ei } 
(HHHHHHHHHHHHH FOR CASE 3 & 4 ##HHHHHHHHHHHHHES } 
else if ( (T.cx <= xc) and (xc <= T.ax) ) then 
begin 
(2 ee eee ae ee ie ae ie ae ae CASE 3 Tei ee ae ke ie ie ae ae ie ae te ae ae ae ie a} 
if (yc <= T.dy) then 
begin 
(ESSSSESESESSEESESESEEEESESEESESESEEESS } 
{ find max ,min,minl,min2 } 
x; =Sir grid [al ax; 


Y t=latu gridiviaay ; 


alae: 


Ae Sl ace Pee) Pate CG mae. 
De = VV Cae Velie Ure = Vo.) 
if ((a+b)=0.0) then d := 0.0 
else d := exp( 0.5 * In(a+b) 


minl:= d ; { minl < min2 } 
max := d ; 
Kee oles ria1i) {bx} 


Vaya mee aj by 

a (Fxeu= % ) * A.xe = x) 
b (Vere ) eH ye. = 7 ) 
Jf (la+b)=0-0) then d := 0.0 
else d:= exp( 0.5 * In(a+b) 


1f ( d > max ) then max := d 

if ( d < mini ) then begin 
min2 := 
minl := 
end 

else min2 :=d ; 

Mi gadrgrea (i) cick. - 


Vev=erai rl Omid (i) cy 2 


a = (oer 0G 2 CE) 
b See nC eat )) 
if ((atb)=0.0) then d := 0.0 
else d := exp( 0.5 * In(a+b) 
1f ( d > max ) then max := d 
Lt hay erminZg ) then 


if ?i(de< mini): then begin 


min2 
minl 
end 
else min2 :=d ; 
<= gal eg vasa | ax 3; 
Vileo mad cored Licay 5 
ay ae aes ee) (eC =x ?) 
eS =e Ve ey) vc ay) 


if ((atb)=0.0) then d := 0.0 


else d := exp( 0.5 * Iln(a+tb) 


if (d>max ) then max := d 
Sf vaca Min2 ) then 


Jf (d= minl>)* then began 


eg 


, 


‘ 


c 


) 


minl 


U 


min2 Ta ee 


Mi rie ese 
end 
else. eminize—) cae 
{ shortest distance from (xc,yc) to the 
bottom of the target air grid} 
X := XC ; 


VY 2 = aa ara ancy a 


a f= (XC == 2 er aie xce- xe); 

b 2 ( yeu= yj Cea) 6 

Vf ((a+5)=O070 =thenamin 2= 020 

else min := exp( 0.5 * In(a+b) ) ; 
(ESEESESESEEEESEESESEEEEESESEESEEEESESESES } 
tf (92 = Mine) then peial) ==. 6 


else if ( r >= max ) then 
begin 
pk [i] 22 2p 
store[i] := w* w ; 
end 
else begin 


1f£ ((minl < xr) and (min2 < 4x)) ehea 


begin 
LO 2=) 1.0 > 
Up =e axa 
end 
else if ((r>min) and((r<min1l) 
and(r<min2))) then 
begin 


x:=exp (0.5*ln(r*r-(7T. by -ve)e 
(T2by-yve) ) tse; 


Ups = x] 
iO. =F 2587 exe <= Ce); 
end 
else if (xc > (T.dx+T.bx) /2) then 
begin 
pos = Tb: 


= exp Or odie Oh iy ye) 
(Tl by yc) 43cc- 
Os =e exe. = 3G 
end 


else begin 


20 


LO “ss: Tax: 
Mees (0 S@ lnir re (toby Ve) = 
(T -by-yo) ))}4+xc; 


end ; 
{ Area caculation portion } 
x := Lo + delta / 2 ; 
area := 0; 
while ( x <= Up ) do 
begin 
y=) ex (0 25" in (2 *r= (x-xc) * 
(Ree yt yo |; 


height:= y-yc-abs(T.by-yc) ; 


area := area + height * delta ; 
x := x + delta ; 
end; {while} 
pk[{i] := p * area / (w*w) ; 
store[{i] := area ; 
end 


end {if} 


| HERR ERE RR E KH EH CASE 4 alhathalhaliaiolialiaheielieieieliaheielehelaiel 


else 


% 
{ nd max ,min,minl,min2 
xX i= aip gradiniiiax ; 
yo aan gridiaiizay ; 
ae = exe x) ee 
b (Qyce yy) * ( ye = yy); 
if ((at+b)=0.0) then d := 0.0 
else d:= exp( 0.5 * In(at+b) ) ; 


minis= a; {mind < minZ } 
Mac. 2 ch > 
ae rt ee ol aia? gs io & ats |Ayy o> <a 


VyrcHesalreogirid|(4) .by 3 


Gea eee ae ce) ete Che  ) 

De ge wives y= yo y ) 

if ((a+b)=0.0) then d := 0.0 

else d :=s exp( 0.5 * In(atb) ) ; 
af (da > max.) then max <= da ; 


ipa 


if ( d< minl ) then begin 


min2 -- Milne o 
Minl := da : 
end 

else min2 :=d ; 

pie eae be kes haps GE] eleh cae 

y °=Vartuogrid (jeey 

- ee Sees Ga) Re Ce AN) 

B= ye ye ya 

1f ((a+b)=0.0) then d := 0.0 


else dui-= expt 0-5e- Intaro) @; 
if (d>max ) then max :=d ; 
£5 ( do< mMinze) se enen 

if (d < minl) then begin 


min2 2] monde 
minl :=d _; 
end 
else min2 :=d ; 

x 22 air 7gr1¢G (2) doen, 

yo v= cate rguadila) cya 

a se Xe cy ee eee 

b = 4 VCR yy 2) Ce ve 


if ((a+b)=0.0) then d := 0.0 
else d := exp( 0.5 * In(a+b) ) ; 


if ( d> max ) then max :=d ; 
if ( Gd <-min2))vythen 
if ( “d#< mini ) then begin 


min2 := minl 
minl :=d ; 
end 


else min2 :=d ; 
{ shortest distance from (xc,yc) to the 
top of the target air_grid} 


x) v=: Xe 

Y 2= aia vor paee.e: 

QAws= (XC = ome oc) ee, 
bo t= ( yiere sy.) ae iS ey a 
if ((a+b)=0.0) then min := 0.0 
else min := exp( 0.5 * ln(a+tb) 


Pi 2 = man) then pk la] &=.0 


else if ( r >= max ) then 
begin 
pila Sp 
store[i]) :={w*w; 
end 


else begin 


iene Fr) vana (mine < 1) vehen 
begin 
iG. =- T vax. > 
Upec= 1 jb -: 
end 
else if ((r>min) and((re<minl) 
and(r<min2))) then 
begin 


x. =e00 (0,5*intzu*r-{T.ay-yc) * 
(T.ay-yc)))+xc; 


Up = eG 
bos s= 2° Xe = x: 
end 


else if (xc > (T.dx+T.bx)/2) then 
begin 
pec] Tax -; 
Koen (Uo ein it (eay- yc * 
(T.ay-yc)))+xc; 
Oman ene eC =) Xs 
end 
else begin 
Bow Ce. 2 
xreeno Ors in (r*r- (T.cy-yc) * 
(Tey -ye)) j+xc: 


end ; 

{ Area caculation portion } 
x := Lo + delta / 2 ; 
area i= 0 = 
while (x <= Up ) do 

begin 

V2 = es (0 75* In (r*1- (x-xc) ~ 

(x-xec))) + ye ; 
height:= abs(y-yc-abs(T.cy-yc)) ; 


Ze 


area := area + height * delta ; 


x o2= xX) 4 delleag 

end; {while} 
pkl2z] += p * area / (w= we) 
store[i] := area ; 
end 


end 
{xk ek eee END OF CASE 4 #4 8k ee} 
end 
{HHHHHHHHHHHHH END OF CASE 3 & 4 ##H#HHHHHHHHHHHHH } 
{SESESSESESESESESES FOR CASE 5 S3EEESESEEEEEEEEES } 
( (T2dx 2exc) and (1 .dy == yo) |) semen 
begin 
Pind. max mam min2 mins (xc, C alueqria, 
max,minil,min2,min3) ; 


if ( -Y <= mini) then pki). =-0 
else if ( r >= max ) then 
begin 
pkliJ] :=p ; 
store[i] :=w* ws; 
end 


else begin 
if ((r >minl) and (r <max)) then 
begin 
Gu = lL eebe. 
x =exp (0. 5*da (rts (Edy ve) 
(T.dy-yc) ))+xc; 
1fs( x > T.ax )) then Up <= 22a 
else Up := x ; 
end ; 
{ Area caculation portion } 
x 2= 0 + delta7. 2 =; 
area <=)0) ; 
while (x <= Up ) do 
begin 
Vv s= exp (02 5* In (er -oc- xe) = 
(x-xc))) + yo ; 
if (y Sea ay) then vy 3:= Deay.- 
heigqht-= yy = T.dy > 
area := area + height * delta ; 


xX := x + delta ; 
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else if 


end; {while} 


if ( area > w*w ) then area := w*w; 
Bela) 2= p= area / (ww); 
store[i] := area ; 

end 


begin 


Ping max mint Mine mains (1,xe,vco,air grid, 


max,minl,min2,min3) ; 


Peoerece Min, jo teen pein) 2= 0 
else if ( r >= max ) then begin 
Pek <= Pp ; 
store[i] <= w*w; 
end 


else begin 
if ((r >minl) and (r <max)) then 
begin 
10) © ae eee Bere cn 
MVeexp (0.57 lnir*r-(ieay-ye)™ 
(T.ay-yc) ))+xc; 


Lo. = 2. * se = x; 
tice < toex) then bo 2= T.cx 
end ; 
{ Area caculation portion } 
x := Lo + delta / 2 ; 
area := 0 ; 


while ( x <= Up ) do 
begin 
Ve = sesgo©.. Sine * r= (occ) * 
(Sx) 4+°yc ; 
height := T.ay - (2*yc-y); 


if (height > w) then height := w 
area := area + height * delta ; 
x := x + Gelta ; 
end; {while} 
pk[i] := p * area / (w*w) ; 
store[i] := area ; 


end 


aS. 


° 
f 


end 


{66%SS%SSE%SSEE% END OF CASE 6 S&ESSSESESEESESESESESSE } 

{ @@@@@@E@@E@OEOOCE@ FOR CASE 7 @@@@E@@@E@OEOOOOCE@E® } 

else if ( (T.bx < xc) and (T.by >= yc) ) then 
begin 


Fand mace marlin m2 mamas (ey Ce aerated cl 


max,mini,min2,min3) ; 


if { ¥ <= Min» then pk ii). = 20 
else if ( r >= max ) then begin 
Poli - oe, 
store[i] := w*w ; 
end 


else begin 


if ((r smint)- and (2 <<masc) ) then 
begin 
Up- -= T bx ; 


x. =ex0 (0 S241 ae (heey oe) 
(T.dy-ye) ) j+xc; 

LO 2= 32" 4—xC “-S x; 

if ( lowe" ,.dx ) then fo = eax 


end ; 
{ Area caculation portion } 
x := Lo + delta / 2 ; 
area := 0 ; 


while ( x <= Up ) do 
begin 
VY s= €xp (0 .5*in(2*r- (x-xce) = 
(X=xXC) jet Veo: 
If Ay > Tcayethen y += Poayn 
Hheaqne:= vo oet bya 


area := area + height * delta ; 
x := x + delta ; 
end; {while} 
pk[iJ] := p * area / (w*w) ; 
store[i] := area ; 


end 
end 
{ @@@@@@@E@OECE@ END OF CASE 7 @@@@@@E@@O@O@@@@OO@E } 
{ @@@@@E@@@E@OOOCE@ FOR CASE 8 @@@@@@OOOO@OO@@OO@GEO } 
else 1f ( (T.cx 3 xc) andi@(t7cy.-- 4) pr enen 


begin 
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ee 


Find max mind min2 mins (i, xe, ye,air grid, 


Max,Minl,min2,man3) = 


LE ieee anata Chem plelid: vw =a 0 
else if ( r >= max ) then begin 
pelt) Se Ds 
store[i}] := w*w ; 
end 


else begin 
if ((r >minl) and (r <max)) then 

begin 

LOvk= tee 5 

R=ex (Oo ni r*ratT.ay-yc) * 

(T.ay-yc)))+xc; 

Wi aS eo, 
MERU veut .ax): then - Up- ;=.Teax ; 
end ; 


{ Area caculation portion } 


x := Lo + delta / 2 ; 
area := 0 ; 
while ( x <= Up ) do 
begin 
Verse xp (0, oo lm (rr (x-xe) = 
(Sawer) 4 VCrG 
height := T.ay - (2*yc-y); 
if (height > w) then height := w ; 
area := area + height * delta ; 
x := x + delta ; 
end; {while} 
pk{i] := p * area / (w* w) ; 
store[i] := area ; 


end 


end 
{ @@@@@@@@@@@C@ END OF CASE 8 @@@@@GOOOCOO@OOOOEE®} 


end; { if not( (inside and (i=number)) ) } 
end; { for } 


end; { else } 


a2 


Milt —PkKLoelZrs, 
interface 
uses PkTooll ; 
procedure Inside or_not(var inside:boolean;var number: 
integer ;A,B:real) ; 
procedure Initial _state(var keepl,keep2:keep_value) ; 
function Boundary_check (xc,yc,r:real;air_grid:gride_value) : 
boolean; 
procedure Area_caculation_of_Special_case 
( inside,totally_inside:boolean;air_grid:gride_value; 
number:integer; xc,yc,r,p,delta:real;var 
Pk, store:keep value) ; 
procedure Keep (var Di, lot mareamcovered keepeva te, Pie sieemes 
keep value) ; 
procedure Final result (DL, Tot_area_covered:keep_ value; var 
QuUEf ier texte); 
procedure Route data(DL:keep value;var outfile2:text) ; 
implementation 
const w = 10; { unit length of the air grid equals 10 km } 
length = 5 ; { length = sqrt(M) } 
var T : gridetype; 
x,V,xe, vc > real; 
a,b,d : real; 
height,area,sum,Up,Lo : real; 


1 : integer ; 


procedure Inside _or_not ; 


begin 

XC v= A> 

ViCo = 8, 

xc := xc fw: 


yo := yo /w; 

number := number_of grid + 1 ; 

if ( ( xc = 0.0 ) or ( ye = 0.0 ) ) then inside := false 
else if ((xe < 1) and (yc < 1)) then 


begin 
inside := true ; 
number := 1 ; 
end 


else if ((xce < 1) and (yc > 1)) then 
begin 


EAC 


ft Melve, trune (76) ja lee then: .ineades:=8false 


else begin 
inside := true ; 
number 


end 


length * stwunetyo)>+ 1 ; 


end 
eliserite ((xc sol) wand "(yc < 1)) then 
begin 


ae to (xc/erune(xc))s=92 ) then inside == false 


else begin 


inside := true ; 
number --="trince (xc) + 1: 
end 


end 
else if ((xe < 1) and (abs(yc/trunc(yc))=1)) then 
inside := false 
else if ((yc < 1) and (abs (xc/trunc(xc))=1)) then 


inside := false 


else if ((abs(xc/trunc(xc))=1) or (abs(yc/trunc(yc) )=1)) 


inside := false 
else begin 
inside := true ; 
ii 0oen xe) wand Mxe = 1) )) “then 
begin 
Via tOe<evo) and Avyer< 1)).<then number 
ie bee vejgand (Ve <92))) then number 
Ifa((22< ve) and (ye =< 3)) then number 
Peiise-evC) and 4ve< 4) ) Ehen number 
te ((452 ye) and (yc < 5)) then number 
end 
Silsetife iil = xe) and axe < 2)) then 
begin 
Io R(OUee Ve) and {yorcvia)) then number 
eo iwewy eC) “anGsiyve < 2)) “Chen minber 
if ((2 < yc) and (yc < 3)) then number 
if ((3 < yc) and (yc < 4)) then number 
Ifo (4etery a) -and: (ye <5) ) then number 
end 
else sit el 2 xe) Pandy (xer<u3) ) chen 
begin 
af ((0s2 yc). and) (ye <7) )) chensniumber 


BAS 


then 


ate 
he 
Jae 
ah fs 


end 


else if 


begin 


ae 
at 
ate 
if 
alist 


end 


else if 
begin 


ant 
ase 
abeg 
Le 
at 


end 


else writeln(' 


end ; 


>, Ge 


“< 
Q 
tl 


procedure 
begin 


fOr 


xc = WwW 


number 
number 
number 
number 


number 
number 
number 
number 
number 


ical ye) “and (ye <72)) Vthen 
((2 ye) and (yc < 3)) then 
((3 yc) and (yc < 4)) then 
((4 yc) and (yc < 5)) then 
((3, < xe) and (xc =< 4)) then 
( (0 ye) “and (vere 1)9 then 
(Xa VC) “anduaiye-<) 2) Je then 
((2 ye) and (yc < 3)) then 
((3 yc) and (yc < 4)) then 
( (4 yo) and (ye < 5)) then 
((4-< xc) and (xe <.5)) sthen 
((0 vo) and (yc = 1)) then 
‘eal yc) and (yc < 2)) then 
eZ VC)o and (yer<css)) then 
((3 yc) and (yc < 4)) then 
((4 yo) and (ye < 5))> then 
Error from input data 


e 
i 


Initial state ; 


s= 1 to number of iguzdude 


begin 


keep1 [i] 


keep2 [1] 


end; 


function Boundary_check ; 


begin 


if ((r>(air_grid[length] .ax-xc))or(r>(air_grid 


[number_of_grid] .ay-yc) )or((r>(yc-air_grid[1] .by) ) 


Or (re (xeraitr ag ma encode) sae) 


13.0 


then Boundary_check 


EruUe 


else Boundary -cneck— falses, 


end 


procedure Area_caculation_of_Special_case ; 


Var l 


integer ; 


area : real ; 


begin 


if not(totally_ inside) then 


if (inside and not (Boundary check (xc,yc,r, 


alr_grid))) then 
begin 
Psy aie grid (iumber); 
area += pi * 1 * x; 
po — ee ee 
while (1 <= number_of_grid) do 
begin 
if (i <> number) then area := area - store[i] ; 
DS ee a la PS 
end ; {while} 
pk{number] := p * area / (w * w) ; 
store [number] := area; 
end 


else if (inside and Boundary_check(xc,yc,r,air_grid) ) 
then begin 
Stim =". 020": 
T)2= arr grid inumber]).; 
{### for the upper_right part ###} 


LOl2=Vxe: 

Ulpe2--_xe + tS 

Meetup ofl sax) Chen Up 2= T.ax ; 
{ Area caculation portion } 

x := Lo + delta / 2 ; 

area <= 0 ; 


while ( x <= Up ) do 
begin 
Vere exp (Ons ani rox exe) © (xe xc) ytyo |; 
TEs ton ieay) then y <= Teay; 
Nelogne s=0y i= yor 
area := area + height * delta ; 
x := X + delta ; 


end; {while} 


bess 


sum := sum + area ; 
{HHHHHHFHHHHHHHEHH SHEER HE HEHEHE HH | 
{### for the upper left part ###} 


(Ojenn se te dau 
Leo=-= xe eos. 
if (Lo < T.cx) then Lo <= T.cx ; 


{ Area caculation portion } 

x := Lo + delta / 2 ; 

area := O ; 

while ( x <= Up ) do 

begin 

y := exp (0.5*1n (ry *mete re (x - xc) vee, 
if (y > T.ay) then y -:= Taye, 
height:= y - ye ; 


area := area + height * delta ; 
x := x + delta ; 
end; {while} 
Sum := sum + area ; 


(HHHHHHHHEHHHHHRHRHE HEHEHE HEHEHE HS } 
{### for the down_right part ###} 


ie 2 exe, 

Up. 2= xe roe 

if (Up > T.ax) then Up := T.ax ; 
{ Area caculation portion } 

x := Lo + delta / 2 ; 

area := 0 ; 


while ( x <= Up ) do 
begin 
y := exp(0.5*ln(r*r- (x-xc) * (x-xc) ))+yc ; 
Y re 2) Bey Cy, 
Lf (yy <<) Deby). thenty = by 
heiqnt =. ve" =n. 


area := area + height * delta ; 
x := x + delta ; 
end; {while} 
sum := sum + area ; 


{HHHHHHHHRHRHRHRHRHR HEHEHE HEHEHE RY } 
{### for the down_left part ###} 


Up? = xe 7; 
Lo 7= | *e.] ere; 
1f (Lo < T.cx) thenyto.: —-1h-ew. 


de. 


{ Area caculation portion } 

x := Lo + delta / 2 ; 

area <= 0.; 

while (x <= Up ) do 

begin 

B 
yrse2 * yo- y ; 
Peony -< Toby) “then y <= T.by ; 
height:= yc - y ; 


eaqo (0 5" nt r= x xc) *(x=xe)) )4yc = 


area := area + height * delta ; 
x := xX + delta ; 
end; {while} 
sum := sum + area ; 


(HHE#HRHHHHHHARHHHEHERHHEHRHR ER HE HHS | 
pk{[number]) := p * sum / (w * w) ; 


store [number] := sum; 
end; 
end; 
Foc oe NS Ee ee ee 
procedure Keep ; 
begin 
Gere, o= 1 tormumber of Grid ‘do 
begin 
Disb e ee ek fil) 4 
Tot_area_covered[i] := Tot_area_covered[{i] + storef[i]) ; 
end; 
end; 
{ wee bbe |e Sele Se ke ee ee eS ee a 
procedure Final result ; 
begin 
BO iA;=, 1) tOunumber Of Grid do 
Weilteln(Oouttilel, Db!’ 2a:2,') = ',BDEfa)] <-7:6, ' co 


'Total area _covered[{',1:2,'] = 


yp weerarea covered (i) :7:6) ; 


end; 
ee eee 
procedure Route_data ; 
begin 
Zor bet= i cto number of. grid do 
write ln (Ooutfile2 a2, Po Dinii es 23 


writeln(outfile2); 


33 


end. {unit} 
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APPENDIX E 


SOURCE CODE OF AIR ROUTE SELECTION MODEL (MODEL ITI) 
program Route Select (input, output) ; 
uses MRoutool, PriQTool, PKTooll; 
var target : integer ; 
g : VertexList ; 
queue : PrioriQueueType ; 
Di. een value: ; 
Mipvles OutLLiales =) text; 
begin 
Eangety:= 13 ; 
assign (infile3, 'C:\COPY\DL2.PAS') ; 
assign (outfile3,'C:\COPY\RESULT.PAS') ; 
reset (infile3) ; 
rewrite (outfile3) ; 
Transfer (ianfile,DL) ; 
NetworkInput (g,DL) ; 
Searen part (g,target,DL) ; 
Result Print (outfile3,g,target,DL) ; 
close (infile3) ; 
close (outfile3) ; 


end. 


Unie MRoutool ; 
interface 
uses PriQTool ; 
const MAXVERTEXSIZE = 25 ; 
LENGTH = 5} 


type VertexPTR="AdjVertexType; 
Adj VertexType=record 
VertexNumber:integer; 


Dis :real; 
Next :VertexPTR; 
end; 


{ Dis means distance from host gride to the adjacent gride } 


iS 


VertexType=record 


visited : boolean; 
Hardness :real; 
next choice :integer; 


AdjVertexList :VertexPTR; 
end; 
{ Hardness means sum of the effects of those difficulty level & 
distance from current gride to the target gride } 
VertexList = array[1..MAXVERTEXSIZE] of VertexType; 
procedure Transfer(var infile:text;var DL:Keep_value) ; 
procedure NetworkInput (var g:VertexList ;DL:Keep_value) ; 
procedure Search_part (var VertexList;target:integer; 
DL:Keep_ value) ; 
procedure Result Print(var outfile:text;g:VertexList; 
target:integer;DL:Pk_DL) ; 


implementation 


procedure Transfer(var infile:text;var DL:Keep value) ; 
var 1: integer; 
DL :real ; 
answer:cnar; 
begin 
for 1 := 1 to MAXVERTEXSIZE do 
begin 
readin(antile-1-DEliaa 
writeln(outfile,i:2, ' oes, eae 


procedure NetworkInput ; 
var i,AdjElement:integer; 
CE:VertexPTR; 


check: boolean; 


begin 
for i <= 1 to MAXVERTEXSIZE de 

begin 
g{i] .visited = false ; 
g[{i] .Hardness s= 9990 
g{i] .next_choice := MAXVERTEXSIZE + 1 ; 
g({i] .AdjVertexList:= NIL ; 

end ; 


12S 


for 1 := 1 to MAXVERTEXSIZE do 
begin 
check := false ; 


New (g [1] .AdjVertexList) ; 


CE := g[1] .AdjVertexList; 
Neer Tee On ee ae ee gees a ge ee } 
1f ( 1 < (MAXVERTEXSIZE - (LENGTH -1)) ) then 
begin 
AdjElement := i + LENGTH ; 
if ((AdjElement >= 1) and (AdjElement <= MAXVERTEXSIZE) ) 
then 
begin 
check := true ; 
CE* .VertexNumber:= AdjElement ; 
CB 2Disws=- 16: 
CE* .Next :=NIL; 
end; 
end; 
(1 ee eee 
1£ ( ( 21 < (MAXVERTEXSIZE - (LENGTH -1)) ) and 
((2 mod LENGTH) <> 0) ) then 
begin 
AdjElement := 1+ ( LENGTH + 1 ) ; 


if ((AdjElement >= 1) and (AdjElement <= MAXVERTEXSIZE) ) 
then 
begin 
1f check then 


begin 
New(CE~ .Next) ; 
CE :=CE*.Next ; 


end ; 

CE* .VertexNumber:= AdjElement ; 

CE {Dis = sqrti2). ; 

CE* .Next:=NIL; 

check <= txue:> 

end; 

end; 
alae aati a a Tid OMe arate pee eee Se Se } 
if ( (1 mod LENGTH) <> 0 ) then 
begin 


Soe 


AdjElement := i+1 ; 
1£f ((AdjElement >= 1) and (AdjElement <= MAXVERTEXSIZE) ) 
then 
begin 
1£ check then 
begin 

New (CE* .Next) ; 
CE :=CE* .Next ; 


end ; 

CE” .VertexNumber:= AdjElement ; 

CE [bis -=. 1 

CE* .Next:=NIL; 

check := true ; 

end; 
end; 
See ae ao alle eietataial rit: gets = = } 
1£ ( (i > LENGTH) and ((i mod LENGTH) > 0) ) then 
begin 
AdjElement := i - ( LENGTH - 1) ; 


1f ((AdjElement >= 1) and (AdjElement <= MAXVERTEXSIZE) ) 
then 
begin 
Lf “check sehen 
begin 
New(CE* .Next) ; 
CE :=CE* .Next ; 
end ; 
CE” .VertexNumber:= AdjElement ; 


CE” .Dis := sqrt(2) ; 

CE* .Next:=NIL; 

check := true ; 

end; 
end; 
(=< 222222 eee eee eee So vee eee e eee ee eee eee eee 
if ( i > LENGTH ) then 
begin 
AdjElement := i - LENGTH ; 


if ((AdjElement >= 1) and (AdjElement <= MAXVERTEXSIZE) ) 
then 
begin 


BESS, 


tf, check enen 
begin 
New(CE*.Next) ; 
CE :=CE*.Next ; 


end ; 

CE*.VertexNumber:= AdjElement ; 

CE shy se)= 515 

CE* .Next:=NIL; 

check := true ; 

end; 
end; 
aa ia Shel era ak ale ie eae } 
if ( (i> LENGTH) and (((1i-1) mod LENGTH) <> 0 ) ) then 
begin 
AdjElement := i - ( LENGTH + 1) ; 


if ((AdjElement >= 1) and (AdjElement <= MAXVERTEXSIZE) ) 
then 
begin 
if check then 
begin 
New (CE* .Next) ; 
CE :=CE .Next ; 


end ; 

CE* .VertexNumber:= AdjElement ; 

CE 20s (es sqrt yo 

CE” .Next:=NIL; 

eneck 2. =~true- = 

end; 
end; 
ee Jove eee eee eeeecer sree eee 
at (( (2-1) mod LENGTH): <> 0 ) then 
begin 
AdjElement := 1-1 ; 


if ((AdjElement >= 1) and (AdjElement <= MAXVERTEXSIZE) ) 
then 
begin 
if check then 
begin 
New(CE*.Next) ; 
CE :=CE” .Next ; 


end ; 


Ane, 


CE” .VertexNumber:= AdjElement ; 


CEO] Dis 22-0 = 
CE” .Next:=NIL; 
check == “trues; 
end; 
end, 
Si ee a elie ae a eek > } 


if ((((i-1) mod LENGTH) <> 0 ) and 
( 1 < (MAXVERTEXSIZE- (LENGTH-1))) ) then 


begin 
AdjElement := i + ( LENGTH - 1) ; 
if ((AdjElement >= 1) and (AdjElement <= MAXVERTEXSIZE) ) 
then 
begin 


if check then 
begin 
New (CE*.Next) ; 
CE :=CE*.Next ; 


end ; 
CE* .VertexNumber:= AdjElement ; 
Ch Dism2= sqrt (Za. 
CE* .Next:=NIL; 
check = true’ ; 
end; 
end; 
(onte eee ee nec c cece en ec ee een eee cence ec eecneeees 
end; {for} 
end; {end of NetworkInput } 


pucecedtmre search epanres: 

Var 2, 2emp ver rex ls, 
host,1,j3,counter,choice : integer ; 
min,Hardness : real ; 

X : DatatType ; 
V : array[1..MAXVERTEXSIZE] of integer; 
pQueue : PriorityQueueType ; 


check, change : boolean ; 


begin 
InitializePriorityQueue (pQueue) ; 
g[target] .visited := true ; 
g[target] .Hardness := 0.0 ; 
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GicargeL) next choice «:= 0; 

x oride := target ; 

if ( (w2 * DL[target]) = 0) then X.Hardness := 0 
else X.Hardness := 1 / (w2 * DL[target]) ; 


InsertPriorityQueue (pQueue,X) ; 


while not (EmptyPriorityQueue (pQueue)) do 


begin 
host := ExtractMaximum(pQueue) ; 
T := gl[host] .AdjVertexList ; 
while (~F <> NIL.) "do 
begin 
if ( host = target ) then 
begin 
Hardness := w2 * DL[host] + wl * W * T° .Dis ; 
g (T*.VertexNumber] .visited := true ; 
g[T* .VertexNumber] .Hardness := Hardness ; 
g{T* .VertexNumber] .next_choice:= host ; 
X.gride := T° .VertexNumber ; 
if ((g[T* .VertexNumber] .Hardness + w2 * 
DL[X.gride]) = 0) 


then X.Hardness:= 0 
else X.Hardness:=1/(g[T° .VertexNumber] .Hardness 
+ wl * DL{X.gride]) ; 
InsertPriorityQueue (pQueue,X) ; 
Tae NeXt. 7; 
end 
else begin 
min := 888 ; 


choice := MAXVERTEXSIZE + 1 ; 


if not(g[T*.VertexNumber] .visited) then 


begin 
Temp := g[T .VertexNumber]. 
AdjVertexList ; 
while ( Temp <> NIL ) do 
begin 
if ((g[Temp* .VertexNumber] .visited) 
then 
begin 
Hardness := g[Temp’ .VertexNumber]. 


Hardness + w2 * DL[Temp’ .VertexNumber] 
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+ wl * W * Temp’ .Dis ; 
1f ( Hardness < min ) then 
begin 
min := Hardness; 
choice := Temp*® .VertexNumber ; 
end; 
end; 
Temp := Temp’ .Next ; 
end ; { while } 
g {T* .VertexNumber] . visited -= true ; 
g (T° .VertexNumber] .Hardness := min ; 
g(T* .VertexNumber] .next_choice:=choice; 
X.gride := T*.VertexNumber ; 
if ( (min + w2 * DL[X.gride]) = 0 ) 
then X.Hardness := 0 
else X.Hardness:= 1 / (min + w2 * 
DL(X.gride]); 
InsertPriorityQueue (pQueue,X) ; 
T := T*.Next ; 
end 
else T := T° .Next ; 
end ; 
end; { end of while (T <> NIL ) } 
end ; { end of outside while loop } 


procedure Result _Print ; 
var i,n,count : integer ; 
begin 
writeln(outfile, 'Gride i':4,'DL[i]':7,'path to target':24, 
'Hardness':15,'%t Hardness reduced' :22) ; 


for 1 := 1 to MAXVERTEXSIZE do 
begin 
ae ok es 


write (outfile,i:4,DL[i] :9:1); 
if (n = target) then 
begin 
Write (ouEflie, 10" :13); 
write (outfile,'0.0':25); 
writeln(outfile,'???!:18) ; 
writeln(outfile) ; 


end 


AZ 


else begin 


write (Outfile.i-8) - 


COUnGE 2 =)07; 

repeat 
COuUnE.:=> COuUnt.+ 1. -; 
Whiee (OUtfi ley! = 7 qin) .next ‘choice: 2) > 
n <= gin] .next choice ; 


until (nm = target) ; 
while (count < 3) do 


begin 
write(outfile,' ':5); 
COUNt >: = -counE + 1. ; 
end; 


write (outfile,g[i] .Hardness:15:1) ; 
writein(outtile °22?'<18)- 
writeln(outfile) ; 


end 


ende< unit } 


{$R+} 
Umit PriOToo! ; 
interface 
const MAXPQUEUESIZE= 25 ; 
MAX = 8 ; 
type DataType=record 
gride :integer; 
Hardness’ :real; 
end; 
HeapArrayType=array[1..MAXPQUEUESIZE] of DataType ; 
PriorityQueueType=record 
HeapSize :integer; 
HeapArray:HeapArrayType; 
end; 
{must be called before the priority queue is first used } 
{also resets the priority queue so it is empty} 
procedure InitializePriorityQueue (var pQueue: PriorityQueueType) ; 
{error if called when it already has MAXPQUESIZE elements} 
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procedure InsertPriorityQueue (var pQueue: PriorityQueueType; 
info:DataType) ; 
{returns the element with the largest value} 
{error if no elements in the priority queue} 
function Maximum (pQueue:PriorityQueueType) :integer; 
{removes and returns the element with the largest value} 
{error if no elements in the priority queue} 
function ExtractMaximum(var pQueue:PriorityQueueType) :integer; 
function EmptyPriorityQueue (pQueue: PriorityQueueType) :boolean; 
function SizePriorityQueue (pQueue: PriorityQueueType) :integer; 
implementation 
var 1,j),K:integer; 
(HHEHHHHHHHHHHRHRHRHRHRHEHHHRHRHRHEHHHRHHHRERHHHHHRERE RRR HR HEHE HS YN 
{error if the two binary trees that are children of the index do not 
satisfy the heap property} 
procedure Heapify(var pQueue: PriorityQueueType;1:integer) ; 
var L,R,largest:integer; 
temp :DataType; 
begin 
with pQueue do begin 
Lea2"i- 
R:=(2*1)41; 
largest:=1; 
if (L <= HeapSize) then begin 
if (HeapArray([L]) .Hardness > HeapArray[1i] .Hardness) 
then 
begin 
largest:=L; 
end ; {if} 
end; {if} 
1f (R<=HeapSize) then begin 
if (HeapArray[R] .Hardness>HeapArray [largest]. 
Hardness) then 
begin 
largest:=R; 
end; {if} 
end, {ac} 
if (largest <> 1)then begin 
temp.gride : =HeapArray [1] .gride; 
temp .Hardness:=HeapArray [i] .Hardness; 
HeapArray [i] .gride : =HeapArray [largest] .gride; 
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HeapArray [1] .Hardness:=HeapArray [largest] .Hardness; 
HeapArray [largest] .gride :=temp.gride; 
HeapArray [largest] .Hardness:=temp.Hardness; 
Heapify (pQueue, largest) ; 
end; 
end; {with} 
end; 
{removes and returns the element with largest value} 
{error if no elements in the priority queue} 
function HeapExtractMax(var PQueue: PriorityQueueType) :integer; 
begin 
HeapExtractMax: =pQueue.HeapArray [1] .gride; 
pQueue.HeapArray[1].gride := pQueue.HeapArray 
[pQueue .HeapSize] .gride; 
pQueue .HeapArray [1] .Hardness: = 
pQueue.HeapArray [pQueue.HeapSize] .Hardness; 
pQueue.HeapSize: =pQueue .HeapSize-1; 
Heapify (pQueue, 1) ; 


end; 


{error if called when it already has MAXPQUEUESIZE elements} 
procedure HeapInsert (var pQueue:PriorityQueueType;info:DataType) ; 
var parent:integer ; 
check: boolean; 
begin 
with pQueue do begin 
HeapSize: =HeapSize+1; 
1:=HeapSize; 
Bavene ="10 diy 2) 3 
check:=False; 
if parent=0 then begin 
check: =True; 
end else 
if HeapArray [parent] .Hardness >= info.Hardness then begin 
check: =True; 


end; 
while ( (1 > 1) and not(check) ) do begin 
HeapArray [i] .gride : =HeapArray [parent] .gride; 


HeapArray [1] .Hardness: =HeapArray [parent] .Hardness; 
1:=parent; 


pawent>=(1 div 2); 
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if parent=0 then begin 
check: =True; 
end else 


if HeapArray [parent] .Hardness >= info.Hardness then 


begin 
check: =True; 

end; 

end; {while} 
HeapArray [1] .gride :sinfo.gride; 
HeapArray [1] .Hardness:=info.Hardness; 

ena, wa cin) 
end; 


(HHHHHHHSHAHAHHHHRHHHHEHHHHHHHHEHHHHAHHHEH HEHEHE HHH HEHEHE SEH HHH Yb 
procedure InitializePriorityQueue; 
begin 
pQueue.HeapSize:=0; 
end; 
procedure InsertPriorityQueue; 
begin 
HeapInsert (pQueue, info) ; 
end; 
function Maximum; 
begin 
Maximum: =pQueue .HeapArray [1] .gride; 
end; 
function ExtractMaximum; 
begin 
ExtractMaximum: =HeapExtractMax (pQueue) ; 
end; 
function EmptyPriorityQueue; 
begin 
EmptyPriorityQueue: = (pQueue .HeapSize=0) ; 
end; 
function SizePriorityQueue; 
begin 
SizePriorityQueue: =pQueue.HeapSize; 
end; 


end. {unit _PriorityQueue} 
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